Cake
来源:互联网 发布:淘宝助理上传图片错误 编辑:程序博客网 时间:2024/06/06 02:53
Windows
一次生日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块。
思路 :因为每次都是均分 第一次分要a刀,第二次分要b刀;但是 会有重复的刀需要减去,重复的个数即gcd(a,,b);
代码
#include<stdio.h>
int gcd(int a,int b)
{
int r;
while(b)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int main()
{
int a,b;
while(~scanf("%d%d",&a,&b))
{
printf("%d\n",a+b-gcd(a,b));
}
}
0 0
- cake
- Cake
- Cake
- Cake
- Cake
- Cake
- Cake
- Cake
- cake
- Cake
- Cake
- Cake
- Cake
- Cake
- Cake
- Cake
- Cake
- Cake
- CF#401(Div.2) 解题报告
- android对TimePickerDialog进行监听 onTimeSet会执行两次!
- 在maven的pom文件中配置开源中国的中央仓库
- java中你确定用对单例了吗?
- Java核心技术笔记-第6章
- Cake
- GDT、GDTR、LDT、LDTR
- 超强、超详细Redis数据库入门教程
- 让AlertDialog在按钮被点击后不消失
- 2017面试题收集
- 递归习题—单词翻转(C程序设计进阶 第3周)
- 求最长不下降序列
- gcc编译运行c文件
- 《牛客网leetcode144题》Given a string S, find the longest palindromic substring in S