Tam giác vuông Trong giờ ngoại khóa, thầy giáo mở một trò chơi “Xếp tam giác”. Trò chơi được diễn ra như sau, cả lớp được chia thành hai nhóm, thầy gi

By Kylie

Tam giác vuông
Trong giờ ngoại khóa, thầy giáo mở một trò chơi “Xếp tam giác”. Trò chơi được diễn ra như sau, cả lớp được chia thành hai nhóm, thầy giáo sử dụng phấn để viết ra N(15<=N<=255) cột trên bảng, mỗi dòng tiếp theo các cột được giảm dần cho đến khi chỉ còn một cột, nhiệm vụ của hai nhóm là dự đoán xem cần bao nhiêu cột để tạo thành một tam giác vuông. Ban đầu trò chơi diễn ra sôi nổi nhưng về sau, số N càng lớn càng làm cho các bạn bối rối. Em hãy viết chương trình giúp các bạn tính ra số cột. Dữ liệu vào: Tritangle.inp Dòng đầu tiên chứa số t(số lượng test n) Mỗi t dòng tiếp theo chứa số n là số cột đầu tiên của tam giác Dữ liệu ra: Tritangle.out Gồm t dòng, mỗi dòng là số cột để tạo thành tam giác vuông Ví dụ Tritangle.inp 2 4 3 Tritangle.out 6 2




Viết một bình luận