【杭电1722】Cake
2016-07-24 20:24
363 查看
Cake
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
1722
Description
一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.
Input
每行有两个数p和q.
Output
输出最少要将蛋糕切成多少块.
Sample Input
2 3
Sample Output
4
Hint
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
1722
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块。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
#include<stdio.h> int max(int a,int b) { if(a%b==0) return b; else return max(b,(a%b)); } int main() { int a,b,t; while(scanf("%d%d",&a,&b)!=EOF) { t=max(a,b); printf("%d\n",a+b-t); } return 0; }
相关文章推荐
- 2016 UESTC Training for Data Structures C -> 卿学姐与诡异村庄 CDOJ 1328 并查集
- linux 下目录的操作
- CentOS 7环境Linux服务器搭建记录
- python学习之开发小游戏---skier(滑雪的人)
- 算法2-足球比赛出线问题
- Mesos源码分析(5): Mesos Master的启动之四
- WEB重点总结
- 修炼一名程序员的职业水准(林庆忠__署名原创)
- Linux_Linux命令_复制指令_cp/scp命令+scp命令详解
- 生成json及xml接口
- hadoop中filesystem无法显示( Can't browse the DFS since there are no live nodes available to redirect to.)
- Static关键字
- [机器学习笔记]Note12--降维
- PMP学习笔记(二)常见合同类型
- javascript权威指南--表达式
- 程序员转型之我见
- 【★】路由环路大总结!
- 【★】路由环路大总结!
- 【★】路由环路大总结!
- jQuery的类数组对象结构(转)