hdu 5640 King's Cake
来源:互联网 发布:端口号怎么设置 编辑:程序博客网 时间:2024/05/21 16:57
King's Cake
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)
Total Submission(s) : 58 Accepted Submission(s) : 35
Problem Description
It is the king's birthday before the military parade . The ministers prepared a rectangle cake of size $n \times m(1\le n, m \le 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 \leq 1000)$, the number of the testcases. For each testcase, the first line and the only line contains two positive numbers $n , m(1\le n, m \le 10000)$.
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$
Source
BestCoder Round #75
#include<iostream>#include<string>#include<math.h>#include<string.h>#include<stdio.h>using namespace std;//给你一个n*m的蛋糕,每次切一个正方形 int main(){int num,n,m,sum;cin>>num;while(num--){cin>>n>>m;sum=0;while(n!=0&&m!=0){if(n>=m) n=n-m;else m=m-n;sum++;}cout<<sum<<endl;} } //2 2 2 3//2 2 2 1//1 1//1 1
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【数学】
- twrp 3.0 编译教程
- postgres 备份
- Android编程权威指南(第二版)学习笔记(二十一)—— 第21章 XML drawable
- css3 3d特效汇总
- 四、平衡查找树之B树
- hdu 5640 King's Cake
- 基于深度学习的目标检测方法综述
- OpenCV--图像二值化处理
- mysql--设置表的属性自动增加
- 随手记-技能拆分
- Ubuntu下Android开发环境配置
- Channel.write() 和 ChannelHandlerContext.write() 的区别
- curl模拟post请求提交
- vs如何新建项目