HDU - 1722 Cake【gcd】

标签: gcd
4人阅读 评论(0) 收藏 举报
分类:

Cake

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5827 Accepted Submission(s): 2857

Problem Description

一次生日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块。

Author

LL
题意: 略
分析: 假设现在一个蛋糕上切p块,然后合上,然后在切p块,切的时候肯定会有重合的(因为都是从0开始切),答案也即是 p + q - gcd(p,q)

参考代码

#include <bits/stdc++.h>
using namespace std;
int main () {
    int a,b;
    while (~scanf("%d%d", &a, &b)) {
        printf("%d\n", a + b - __gcd(a, b));
    }
    return 0;
}
查看评论

【GCD(最大公约数)】HDU1722-Cake

详细介绍该题解题思路~
  • silent0001
  • silent0001
  • 2016-07-20 17:01:39
  • 300

HDU cake1722

算是一个小技巧的水题吧,关键要画图才能明白 注意一定是首尾相连的形状情况,因为有两刀是重合的,以题目4,6为例,所以按照图中的标记全部切割是4+6-2,2是重合的切割标记数量,数学意义上是4,6的最大...
  • major_zhang
  • major_zhang
  • 2016-05-05 02:29:36
  • 469

HDU-1722 Cake

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1722 解题思路: 这个想了半天也没想出什么好的办法。。。。。。google之~~ 举个例子:4 ...
  • niushuai666
  • niushuai666
  • 2011-11-25 11:10:04
  • 2664

杭电-1722 Cake (GCD)

Cake Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • lu_1110
  • lu_1110
  • 2016-07-20 17:55:37
  • 248

HDU 1722 Cake (GCD)

Cake Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
  • u013446688
  • u013446688
  • 2014-11-27 21:14:31
  • 1130

hdu 1722 Cake(gcd)

Cake Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • qq_24451605
  • qq_24451605
  • 2015-03-25 08:10:09
  • 389

cake (gcd)【HDU】-1722

点击打开链接 Cake Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tot...
  • hpuw1234
  • hpuw1234
  • 2017-08-05 19:26:52
  • 109

杭电ACM1722——Cake

规律题。 #include using namespace std; int gys(int x, int y) { int tx = x, ty = y; int r = tx % ty;...
  • qq_25425023
  • qq_25425023
  • 2015-11-15 19:40:44
  • 321

杭电1722Cake

Cake Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submi...
  • z2664836046
  • z2664836046
  • 2016-07-20 16:26:07
  • 114
    个人资料
    持之以恒
    等级:
    访问量: 2万+
    积分: 3140
    排名: 1万+
    文章存档
    最新评论