HDU 5640 King's Cake
来源:互联网 发布:mac book air 功能 编辑:程序博客网 时间:2024/05/17 22:39
King's Cake
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 233 Accepted Submission(s): 190
Problem Description
It is the king's birthday before the military parade . The ministers prepared a rectangle cake of sizen×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$#include<iostream>using namespace std;int main(){ int t,i,j,n,m,s,k; while(cin>>t){ for(i=0;i<t;i++){ cin>>n>>m; k=0; s=n*m; while(n!=m){ if(n>m){ n-=m; } else{ m-=n; } k++; } cout<<k+1<<endl; } } 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【数学】
- AC自动机总结
- SpringMVC中四个基本注解
- 设置GUI中Label的字体大小
- shell-grep
- 从servlet获得json数据Ajax解析到前台网页
- HDU 5640 King's Cake
- 第三周项目4穷举法(2)
- iOS-UIApplicationDelegate学习笔记
- 获取地址中的文件名
- 在Android应用中使用SQLite数据库的方法
- 《Android开发艺术探索》读书笔记 (7) 第7章 Android动画深入分析
- 图像拉普拉斯金字塔融合(Laplacian Pyramid Blending)
- Null pointer access: The variable marketcommends can only be null at this location
- Linux内核的启动过程