題目鏈接：https://www.lanqiao.cn/courses/2786/learning/?id=67815

Ideas

對于一個矩形來說，能切割下來的正方形肯定是以較短的那條邊為邊長，然后切出來一個正方形，然后長邊要減去短邊，直到兩邊相等為止。

Code

if __name__ == '__main__':a, b, ans = 2019, 324, 0while a != b:ans += 1if a > b:a -= bprint(f"切一個 {b} * {b} 的正方形")elif a < b:b -= aprint(f"切一個 {a} * {a} 的正方形")else:print(f"剩一個 {a} * {a} 的正方形")ans += 1print(f"ans = {ans}")

Answer: 21

總結

以上是生活随笔為你收集整理的2019年第十届蓝桥杯 - 省赛 - C/C++大学C组 - B. 矩形切割的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。