hdu acmsteps 2.1.3 Cake

Cake

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 1815 Accepted Submission(s): 862

Problem Description

一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.

Input

每行有两个数p和q.

Output

输出最少要将蛋糕切成多少块.

Sample Input

2 3

Sample Output

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

Source

HZIEE 2007 Programming Contest

   1:  #include<iostream>

   2:  using namespace std;

   3:  int gcd(int a,int b){

   4:      return b==0? a:gcd(b,a%b);

   5:  }

   6:  int main(){

   7:      for(int a,b;cin>>a>>b;){

   8:          cout<<a+b-gcd(a,b)<<"\n";

   9:      }

  10:  }

其实可以转换成一个矩形分同时切成p份或是q份会有多少条线。其中必有gcd(p,q)条线重合。即公式为 p + q - gcd(p,q);

转载于:https://www.cnblogs.com/ZJUT-jiangnan/p/3188864.html

hdu acmsteps 2.1.3 Cake相关推荐

hdu acmsteps 1.3.6
考试排名 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
hdu 4454 Stealing a Cake(三分之二)
题目链接:hdu 4454 Stealing a Cake 题目大意:给定一个起始点s,一个圆形.一个矩形.如今从起点開始,移动到圆形再移动到矩形.求最短距离. 解题思路:在圆周上三分就可以.即对角度 ...
hdu 1722 Cake 数学题
Cake Time Limit: 1000/1000 MS (Jav ...
HDU - 6681 Rikka with Cake
Rikka with Cake Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) P ...
hdu - 6681 Rikka with Cake 线段树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6681 题意:给定一个左下顶点为,右上顶点为的矩形,然后给你k条射线,每条射线的起点及方向(上下左右)都 ...
HDU 6681 Rikka with Cake（扫描线、动态开点线段树）
http://acm.hdu.edu.cn/showproblem.php?pid=6681 题意在矩形区域内有k条射线,问这些射线将矩形分成了多少区域题解容易发现答案为所有射线交点个数+1. ...
HDU:6681-Rikka with Cake
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6681 题意:现在有个矩形的蛋糕,并在蛋糕上建立笛卡尔坐标系,原点在左下角,一个人在蛋糕上切了kkk刀, ...
HDU 6681 Rikka with Cake （可持久化线段树）
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6681 题意:一个n*m的矩形蛋糕,每次给一个点(x, y)和方向dir确定一条切的线,问最后把蛋糕分成了几 ...
HDU - 5640 -King's Cake
It is the king's birthday before the military parade . The ministers prepared a rectangle cake of si ...
hdu 4454 Stealing a Cake 三分法
很容易想到三分法求解,不过要分别在0-pi,pi-2pi进行三分. 另外也可以直接暴力枚举-- 代码如下: 1 #include<iostream> 2 #include<stdio ...

hdu acmsteps 2.1.3 Cake

Cake

hdu acmsteps 2.1.3 Cake相关推荐

最新文章

热门文章