一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食
来源:互联网 发布:最早的网络竞技游戏 编辑:程序博客网 时间:2024/04/30 16:17
//可以看成将一个圆切割,第一次要切割成p份,第二次要切割成q份,两者肯定有重合的切割边
重合的切割边数即为p与q的最小公约数,然后用p与q的和减去最小公约数即可//
#include<stdio>
int gcd(int a,int b) {return b?gcd(b,a%b):a;
}
int main() {
int p,q;
while(scanf("%d %d",&p,&q)!=EOF)
printf("%d\n",p+q-gcd(p,q));
return 0;
}
阅读全文
1 0
- 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食
- 如何将蛋糕切成相等的两份
- POJ3122贪心或者二分(分蛋糕)
- 人奶蛋糕????
- 蛋糕
- 蛋糕
- 蛋糕
- 分蛋糕的智慧
- 分蛋糕
- 分蛋糕
- 分蛋糕
- 分蛋糕
- 分蛋糕
- 分蛋糕
- 分蛋糕
- ACM--平均分蛋糕--HDOJ 1722--Cake
- 有一个大西瓜,用水果刀平整地切,总共切9刀,最多能切成多少份,最少能切成多少份?
- 分蛋糕问题
- test STL
- leetcode -- 58. Length of Last Word【遍历数组的次序:前后】
- 我的备用书单
- 539. Minimum Time Difference
- uva 10795 A Different Task (汉诺塔升级)
- 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食
- Strus2类型转换器心得
- 合并两个排序链表
- JavaScript_2
- js获取一个字符串的某个字符的索引
- 排序算法学习(4)
- linux下c++连接mysql数据库
- tensorflow object detection API 使用记录1
- 浅谈Mysql中的limit关键字