HDOJ---ACMSteps---2.1.4Cake
来源:互联网 发布:java web ftp下载文件 编辑:程序博客网 时间:2024/03/29 07:05
Cake
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1469 Accepted Submission(s): 699Problem Description
一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.
Input
每行有两个数p和q.
Output
输出最少要将蛋糕切成多少块.
Sample Input
2 3
Sample Output
4Hint将蛋糕切成大小分别为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 <iostream>#include <cstdlib>#include <cstdio>using namespace std;int gcd(int m, int n){ int r; if (m < n) { r = m; m = n; n = r; } do { r = m % n; m = n; n = r; }while(n != 0); return m;}int main(){ int p, q; while (scanf("%d%d", &p, &q) != EOF) { printf("%d\n", (p + q - gcd(p ,q))); } return 0;}
- HDOJ---ACMSteps---2.1.4Cake
- hdu acmsteps 2.1.3 cake
- HDOJ---ACMSteps---2.1.1最小公倍数
- HDOJ---ACMSteps---1.3.4排序
- HDOJ---ACMSteps---2.1.3相遇周期
- HDOJ---ACMSteps---2.1.5Largest prime factor
- HDOJ---ACMSteps---2.1.6整数对
- HDOJ---ACMSteps---2.1.7The area
- HDOJ---ACMSteps---2.1.2How many prime numbers
- HDOJ---ACMSteps---1.2.1Elevator
- HDOJ---ACMSteps---1.3.2排名
- HDOJ---ACMSteps---1.3.7Rank
- hdu acmsteps 2.1
- HDOJ---ACMSteps---1.2.2Climbing Worm
- HDOJ---ACMSteps---1.3.1FatMouse' Trade
- HDOJ---ACMSteps---1.3.3第二小整数
- HDOJ---ACMSteps---1.3.5考试排名
- HDOJ---ACMSteps---1.3.6Wooden Sticks
- 服务器端判断是PC访问还是手机访问
- Delphi的学习笔记十二——方法1
- 下巴整形需要多少钱
- 2012Android开发热门资料(110个)
- JAVA中使用FTPClient工具类上传下载
- HDOJ---ACMSteps---2.1.4Cake
- 十二种性格易导致贫困和失败,你有吗?
- VIM 不退出运行shell命令
- 要求
- NSTimer你真的会用了吗
- VM完全隐藏,热键切换窗口
- HDOJ---ACMSteps---2.1.5Largest prime factor
- Android常用技术、常用工具和开源项目
- 系统裁剪 网络安装