HDU
来源:互联网 发布:android防淘宝评论 编辑:程序博客网 时间:2024/06/14 15:10
HDU - 1722 Cake
一次生日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块。
ps:题解:一句话:找规律!!!
#include<stdio.h>int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}int main(){ int a,b,n,t; while(scanf("%d%d",&a,&b)!=EOF) { printf("%d\n",a+b-gcd(a,b)); } return 0;}
阅读全文
0 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- 35 个 Java 代码性能优化总结
- laravel 异步消息队列
- Shell学习总结之逻辑运算符及表达式
- 线程可警告状态以及APC队列
- Java中-classpath和路径的使用
- HDU
- 前端中用手机拍照压缩,上传图片压缩
- 从iOS 使用jenkins 自动化打包说去
- dubbo服务接口开发者必备调试利器,你值得拥有
- android : update.zip包的制作
- hdu6143Killer Names(第八场容斥组合数)
- 文件夹下有两个或者多个lds,GCC采用那个连接脚本?
- 使用原生js创建ajax请求
- 2018网易校招编程题(5)独立的小易