HDOJ 题目1722 Cake(数学)

本文探讨了一次生日派对中如何通过最优地切割蛋糕,确保无论有p人或q人出席,都能平均分配蛋糕。通过实例展示了如何将蛋糕切成特定大小的块,满足不同人数的分食需求。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >



Cake

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2055    Accepted Submission(s): 1066


Problem Description
一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.  
 

Input
每行有两个数p和q.
 

Output
输出最少要将蛋糕切成多少块.
 

Sample Input
  
2 3
 

Sample Output
  
4
Hint
将蛋糕切成大小分别为1/3,1/3,1/6,1/6的四块即满足要求. 当2个人来时,每人可以吃1/3+1/6=1/2 , 1/2块。 当3个人来时,每人可以吃1/6+1/6=1/3 , 1/3, 1/3块。
 

Author
LL
 

Source
 

Recommend
lcy   |   We have carefully selected several similar problems for you:   1724  1141  1727  1726  1723 

ans=p+q-gcd(p,q);

ac代码

#include<stdio.h>
int gcd(int a,int b)
{
	int t;
	if(a<b)
	{
		t=a;
		a=b;
		b=t;
	}
	if(b==0)
		return a;
	else
		return gcd(b,a%b);
}
int main()
{
	int p,q;
	while(scanf("%d%d",&p,&q)!=EOF)
	{
		printf("%d\n",p+q-gcd(p,q));
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值