Cake
来源:互联网 发布:淘宝上买玉原石可靠吗 编辑:程序博客网 时间:2024/06/05 06:22
Cake
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3827 Accepted Submission(s): 1832Problem 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块。要想满足p 和 q ,我们可以先把蛋糕分成p+q分 在这之中会有重复的 重复的就是p q 的最大公约数#include <iostream>using namespace std;int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b);}int main(){ int p,q; while(cin>>p>>q) { cout<<p+q-gcd(p,q)<<endl; } return 0;}
阅读全文
0 0
- cake
- Cake
- Cake
- Cake
- Cake
- Cake
- Cake
- Cake
- cake
- Cake
- Cake
- Cake
- Cake
- Cake
- Cake
- Cake
- Cake
- Cake
- 找到一本不错的Linux电子书,附《Linux就该这么学》章节目录。
- Android自定义控件之实现快速检索
- 为什么用 Unity 3D 开发游戏是用 C# || JS 开发而不是用C++
- 0.1 bibi在前面的话+自我介绍
- 向往美好与面对现实
- Cake
- 整理:几款好用的Markdown编辑器
- AVL树
- Palindrome Centers Manacher算法
- 定义指针类型时*号位置与功能的关系
- canvas总结:线段宽度与像素边界
- POJ2965-The Pilots Brothers' refrigerator
- 算法练习笔记(十一)— 动态规划之分解问题
- python matplotlib imshow无法显示的问题