HDU5640_King's Cake
来源:互联网 发布:淘宝的店铺的运营推广 编辑:程序博客网 时间:2024/06/06 01:02
King's Cake
http://acm.hdu.edu.cn/showproblem.php?pid=5640
Total Submission(s): 1288 Accepted Submission(s): 876
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$
Source
BestCoder Round #75
#include <stdio.h>int main() { int t; scanf("%d",&t); while(t--) { int n,m; scanf("%d%d",&n,&m); int count=0; while(n!=m) { if(n>m) n-=m,count++; else if(n<m) m-=n,count++; } printf("%d\n",count+1); } return 0; }
0 0
- HDU5640_King's Cake
- King's Cake
- King's Cake
- HDOJ 5448 Marisa’s Cake
- HDU 5448 Marisa’s Cake
- 【HDU 5448】Marisa’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
- HDU 5640 King's Cake
- HDU 5640 King's Cake
- hdoj-5640-King's Cake
- HDU 5640 King's Cake
- hdu 5640 King's Cake
- zoj 3407 Doraemon's Cake Machine
- SpokenEnglish--It's a piece of cake
- 1619-7 张良 十一月十三号总结 [连续第四十四天]
- uC/OS - 2操作系统的简单概念
- c++四种类型转换
- ListView的全选反选
- DOM xmind思维导图
- HDU5640_King's Cake
- 使用GnuPG(PGP)加密信息及数字签名教程
- Solr6适配升级版中文分词器IK Analyzer
- Sublime3 左侧栏背景色修改
- 第03课:Event-事件详解1
- java学习日记_73:Date与String互换的工具类制作
- JavaWeb日记——MyBatis一次插入多条数据
- 矩阵快速幂求斐波那契数列给定项之后四位
- 定时器(脚本定时执行)