【ACM】HDU 5640 King‘s Cake-白红宇的个人博客

【ACM】HDU 5640 King‘s Cake

发布日期：2021-05-07 22:22:26 浏览次数：13 分类：原创文章

本文共 499 字，大约阅读时间需要 1 分钟。

题意：这是国王在阅兵前的生日。部长们准备了一个大小的矩形蛋糕 n×m个（ 1≤n ， m≤10000 ）。国王计划自己切蛋糕。但他有切割蛋糕的奇怪习惯。每一次，他都会把长方形的蛋糕切成两块，其中一块应该是一个方形的蛋糕。由于他喜欢方块，他会剪下最大的方形蛋糕。他会继续这样做，直到所有的作品都是正方形的。现在你可以告诉他当他完成时他可以得到多少部分。

思路：直接模拟

代码：

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){	int t,n,m;	scanf("%d",&t);	for(int i=0;i<t;i++)	{		int count=0;		scanf("%d%d",&n,&m);		while(n&&m)		{			if(n<m)			{				m-=n;				count++;			}			else 			{				n-=m;				count++;			}		}		printf("%d\n",count);	}	return 0;}

上一篇：【ACM】POJ 1316 Self Numbers

下一篇：【ACM】POJ 1042 Gone Fishing

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章