文章
10
粉丝
224
获赞
12
访问
50.6k
解题思路:设l为长,w为宽度。则Min(l,w)必定能构成一个正方形。然后较大的边减去Min(l,w),继续下一次操作。当l==w为true时,可以形成最后一个正方形,break
#include
using namespace std;
int main()
{
int n, m;
scanf("%d %d", &n, &m);
int res = 0;
while (n > 0 && m > 0)
{
res++;
if (m == n)
break;
if (n > m)
n -= m;
else
m -= n;
res++;
}
printf("%d", res);
return 0;
}
登录后发布评论
暂无评论,来抢沙发