【HDU1722】Cake(gcd)
来源:互联网 发布:linux重启命令 编辑:程序博客网 时间:2024/05/22 17:50
一次生日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块。
同样是直接运用gcd就好啦,gcd求出的是两次切的最大公约数,也就是两次切的重合的刀数,那么只要将两次切的相加减去重合的就好啦。 ( 代码很好写,想的时候却不是那么好想。(ノ`⊿´)ノ)
#include<stdio.h>int gcd(int a,int b){ return !b?a:gcd(b,a%b);}int main(){ int p,q; while(scanf("%d%d",&p,&q)!=EOF) { printf("%d\n",p+q-gcd(p,q)); }return 0;}
阅读全文
0 0
- 【HDU1722】Cake(gcd)
- 【gcd+数学证明】【HDU1722】 CAKE
- 【GCD(最大公约数)】HDU1722-Cake
- hdu1722 cake
- hdu1722 - cake
- hdu1722 cake
- hdu1722 Cake
- hdu1722--cake
- HDU1722 cake
- hdu1722 gcd
- hdu1722
- hdu1722
- hdu1722
- hdu 1722 Cake(gcd)
- hdoj 1722 Cake 【GCD】
- Cake (gcd)
- cake (gcd)【HDU】-1722
- HDU 1722 Cake (GCD)
- hibernate测试框架整合出现的问题
- Nginx 反向代理集群 & 负载均衡(Tomcat,Jetty集群)
- 从零开始写一个jquery日历插件(一)
- Servlet
- Java NIO分散读取与聚集写入/编码与解码 示例
- 【HDU1722】Cake(gcd)
- git push 代码报错 Pushing to Permission denied (publickey,gssapi-keyex,gssapi-with-mic).
- 数据挖掘岗位——工作准备
- java克隆技术
- Java NIO 阻塞式(block) 示例
- Codeforces
- Oracle-查询语句总结
- 设计模式之简单工厂模式
- linux安装图形界面