Cake
来源:互联网 发布:安卓手机版mac修改大师 编辑:程序博客网 时间:2024/06/05 17:52
一次生日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块。
p和q个人分蛋糕,将这块蛋糕从同一位置平分成p份和q
份,找到分割线将蛋糕分成多少块,分的块数即为答案;
化成数学方程为n=p+q-gcd(p,q); gcd(p,q)为p和q的最大
公约数;
#include <iostream>#include <cstdio>#include <string>#include <cstdio>#include <cstring>#include <algorithm>#include <iomanip>#include <cmath>using namespace std;int gcd(int a,int b){ if(b==0) return a; else 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
- EOS
- 非接触CPU卡外部认证步骤
- out对象
- MVC与单元测试实践之健身网站(四)-动作管理
- Thinstation 方案
- Cake
- Classloader类的缓存机制
- React 组件之间如何交流
- PASCAL VOC 数据集
- netty 学习(1)
- Python快速入门(3)-逻辑控制与循环
- iOS ASI 笔记
- 爬虫的基本流程 网络爬虫的基本工作流程如下: 首先选取一部分精心挑选的种子URL 将种子URL加入任务队列 从待抓取URL队列中取出待抓取的URL,解析DNS,并且得到主机的ip,并将URL对应的网
- Android调试之tombstone信息的分析