Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python
Cho tờ giấy hình chữ nhật có kích thước𝑎x𝑏(𝑎>𝑏)
tahp sau đó gấp chéo tờ giấy tạo thành đường gấp có góc 45 độ, một mép trùng với một cạnh của tờ giấy, sau đó cắt phần giấy thừa
không bị gấp đè lên đi. Sau khi cắt thì tahp sẽ có một mảnh giấy hình vuông kích thước𝑏x𝑏và một mảnh kích thước𝑏x(𝑎-𝑏)
tahp lại tiếp tục thực hiện thao tác như trên với mảnh giấy𝑏x(𝑎-𝑏)
cho đến khi tất cả mảnh giấy đều là hình vuông.
Bình luận