HDU 5640:King's Cake【几何】
来源:互联网 发布:人工智能硬件有哪些 编辑:程序博客网 时间:2024/05/16 12:04
King's Cake
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 26 Accepted Submission(s): 24
Problem Description
It is the king's birthday before the military parade . The ministers prepared a rectangle cake of size n×m(1≤n,m≤10000) . The king plans to cut the cake himself. But he has a strange habit of cutting cakes. Each time, he will cut the rectangle cake into two pieces, one of which should be a square cake.. Since he loves squares , he will cut the biggest square cake. He will continue to do that until all the pieces are square. Now can you tell him how many pieces he can get when he finishes.
Input
The first line contains a number T(T≤1000) , the number of the testcases.
For each testcase, the first line and the only line contains two positive numbersn,m(1≤n,m≤10000) .
For each testcase, the first line and the only line contains two positive numbers
Output
For each testcase, print a single number as the answer.
Sample Input
22 32 5
Sample Output
34hint:For the first testcase you can divide the into one cake of $2\times2$ , 2 cakes of $1\times 1$
AC-code:
#include<cstdio>int main(){int t,n,m,num,p;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);num=0;if(n==m){printf("1\n");continue;}while(n!=0){if(n<m)p=n,n=m,m=p;p=n/m;num+=p;n=n-p*m;}printf("%d\n",num);}return 0;}
0 0
- HDU 5640:King's Cake【几何】
- HDU 5640 King's Cake
- HDU 5640 King's Cake
- HDU 5640 King's Cake
- HDU 5640 King's Cake
- HDU 5640 King's Cake
- HDU 5640 King's Cake
- hdu 5640 King's Cake
- HDU 5640 King's Cake [模拟]
- HDU 5640 King's Cake【模拟】
- hdu 5640 King's Cake【思维】
- hdu 5640 King's Cake(模拟)
- HDU 5640 King's Cake(贪心)
- 【HDU 5640】【水题】King's Cake
- HDOJ 5640 king's cake
- HDOJ 5640 King's Cake
- hdoj-5640-King's Cake
- HDOJ 5640-King's Cake【数学】
- Java中的除
- mysql和oracle的分页
- SimpleAdapter创建ListView
- Java eclipse下 Ant build.xml实例详解 附完整项目源码
- PAT_A 1108. Finding Average (20)
- HDU 5640:King's Cake【几何】
- C++string类型转换为C数组
- Matlab Multi-core Parallel Computing
- javascript中,函数的声明与表达式
- 用Source Insight追踪Arduino的setup和loop
- Delphi 10 Seattle 编译DevExpress VCl 14.x版本源码的问题
- Unity3D 5 官方教程:标准着色器
- C—整数与浮点数笔记
- ubuntu15.10下安装opencv2.4.9&python上调用opencv库