B
来源:互联网 发布:linux epoll和read 编辑:程序博客网 时间:2024/04/30 14:40
一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.
2 3
4
将蛋糕切成大小分别为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块。
#include<stdio.h>int gcd(int a,int b){return !b?a:gcd(b,a%b); } int main(){int a,b;while(scanf("%d%d",&a,&b)!=EOF)printf("%d\n",a+b-gcd(a,b));return 0;}
阅读全文
0 0
- b
- b
- b
- //b
- B
- b
- B
- B
- B
- B
- b
- B
- B
- B
- B
- B
- B
- b
- HDU 1394 Minimum Inversion Number (暴力+线段树)
- MySQL之left join、right join、inner join的区别
- 2016最小生成树Kruskal算法1002
- 使用webpack进行打包
- 类实现不等长字符串间隔插入
- B
- 给定一个整数N,求它的阶乘末尾有多少个0呢?
- MySQL入门之视图
- 【C语言】宏
- Objective-C 实现的界面筛选效果 NinaSelectionView
- Linux man的用法
- 【线段树优化建图+费用流Spfa增广】BZOJ4276(ONTAK2015)[Bajtman i Okrągły Robin]题解
- UDP广播与组播通信
- 从零开始掌握Python机器学习:十四步教程