Codeforces Round #296 (Div. 2) A. Playing with Paper
来源:互联网 发布:iphone 163 smtp端口 编辑:程序博客网 时间:2024/05/21 11:18
After making a paper ship from the square piece, Vasya looked on the remaining(a - b) mm × b mm strip of paper. He got the idea to use this strip of paper in the same way to make an origami, and then use the remainder (if it exists) and so on. At the moment when he is left with a square piece of paper, he will make the last ship from it and stop.
Can you determine how many ships Vasya will make during the lesson?
The first line of the input contains two integers a,b (1 ≤ b < a ≤ 1012) — the sizes of the original sheet of paper.
Print a single integer — the number of ships that Vasya will make.
2 1
2
10 7
6
1000000000000 1
1000000000000
Pictures to the first and second sample test.
题意:给一a * b的板,问按照题中所给方法能够裁成多少正方形。
解析:直接递归即解。
AC代码:
#include <cstdio>#include <cstring>#define LL long longLL solve(LL a, LL b){if(b == 1) return a;if(a % b == 0) return a / b; //开始忘了考虑整除,RE on test #7return solve(b, a % b) + (a / b);}int main(){//freopen("in.txt", "r", stdin);LL a, b;while(scanf("%lld%lld", &a, &b)==2){printf("%lld\n", solve(a, b));}return 0;}
- Codeforces Round #296 (Div. 2) A. Playing with Paper
- Codeforces Round #296 (Div. 2) -----A. Playing with Paper
- A. Playing with Paper( Codeforces Round #296 (Div. 2) 水题)
- Codeforces Round #222 (Div. 2)---A. Playing with Dice
- Codeforces 527A Playing with Paper
- CodeForces 527A Playing with Paper
- codeforces 527A Playing with Paper
- A. Playing with Paper
- A. Playing with Paper
- A-Playing with Paper
- A-Playing with Paper
- CodeForces 527A Playing with Paper 折纸游戏
- 527A. Playing with Paper
- 527A. Playing with Paper
- 527A. Playing with Paper【math】
- Codeforces Round #133 (Div. 2) A. Tiling with Hexagons(数学)
- Codeforces Round #258 (Div. 2)1A Game With Sticks
- Codeforces Round #258 (Div. 2/A)/Codeforces451A_Game With Sticks
- 树回归
- OpenCV-2.4.3+VS2010+Win7(32位)安装与配置
- 用JAVA实现P2P网络通信
- 颜色模型
- 调用系统裁剪图片设置属性记录
- Codeforces Round #296 (Div. 2) A. Playing with Paper
- PHP命名空间
- android与pc通讯收到内容为烫烫烫烫。。。。。。
- JNI
- 搭建Java测试环境的Eclipse+Maven+TestNG
- mysqld dead but pid file exists
- nodejs安装 win
- 优先队列
- 为什么在函数的声明后面还有一个 const?