hdu1722 cake
2016-07-20 17:33
225 查看
Cake
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
Problem Description
一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.
Input
每行有两个数p和q.
Output
输出最少要将蛋糕切成多少块.
Sample Input
2 3
Sample Output
4
既然要切蛋糕,那我们就实际地切一切。以Hint中的情况为例,先切一个二人均分的情况,再来切三人均分的,然后把它们合起来,图如下。
这就是1/6+1/6+1/3+1/3的由来。那么这个4是怎么来的呢?显然根据上图数线可得4=2+3-1(重合了一条)。1又是怎么来的呢?2和3的最大公约数!
原帖:http://blog.csdn.net/blogs_of_slicer/article/details/8590869
#include<stdio.h> int GCD(int a,int b) { if (a % b == 0) return b; else return GCD(b,a%b); } int main() { int p,q,z; while(scanf("%d%d",&p,&q)!=EOF) { z=GCD(p,q); printf("%d\n",p+q-z); } return 0; }
相关文章推荐
- RabbitMQ(一) 入门 Helloworld
- 用来设置标签的流式布局简单设计
- JSON序列化与反序列化,读、写
- 带有泛型的类如何继承
- centos安装samba
- RecyclerView
- 超齐全的编程开发资源集
- .Net语言 APP开发平台Smobiler3.1版本新增了大量的控件
- ubuntu使用PHP访问Hadoop,利用WebHDFS
- CSS3 Gradient
- Android--打包工具,100个渠道包只需要10秒钟
- iOS实现二维码的彩色效果
- 双线性插值(Bilinear Interpolation)
- [jQuery EasyUI系列] 创建增删改查应用
- JAVA之J2EE学习路线
- spring的2种配置文件applicationContext.xml和xxx-servlet.xml
- php集成动态口令认证
- soft raid5阅读笔记之二--读数据流程
- 创建一个简单的守护进程
- java集合详解2