文章

10

粉丝

224

获赞

12

访问

50.6k

头像
大边减去小边
P1819 复旦大学机试题
发布于2022年5月27日 15:22
阅读数 4.7k

解题思路:设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;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发