先看题:
题目中的例子解析:
5*3 切一刀最大的,肯定是3*3,切完后只剩2*3,切一刀最大的,肯定是2*2,切完后只剩2*1,切一刀最大的,肯定是1*1,切完后只剩1*1,切不了了。(这里注意我写的i*j的格式)。
代码(注意其中的注释):
#include <bits/stdc++.h>
using namespace std;
int main()
{
// 请在此输入您的代码
int a = 2019;
int b = 324;
int ans = 1; //计数 初始值为什么设置成1 : 分割到最后,假如是5*5 这个时候循环执行不了,但是它也是正方形,所以初始值要设成1
while(a != b)
{
if(a > b)
{
a = a - b;
++ans;
}else{
b = b - a;
++ans;
}
}
cout << ans;
return 0;
}