CF_527A_PlayingWithPaper
2016-02-21 10:35
423 查看
A. Playing with Paper
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
One day Vasya was sitting on a not so interesting Maths lesson and making an origami from a rectangular a mm × b mm
sheet of paper (a > b). Usually the first step in making an origami is making a square piece of paper from the rectangular
sheet by folding the sheet along the bisector of the right angle, and cutting the excess part.
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?
Input
The first line of the input contains two integers a, b (1 ≤ b < a ≤ 1012)
— the sizes of the original sheet of paper.
Output
Print a single integer — the number of ships that Vasya will make.
Sample test(s)
input
output
input
output
input
output
Note
Pictures to the first and second sample test
水题
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
One day Vasya was sitting on a not so interesting Maths lesson and making an origami from a rectangular a mm × b mm
sheet of paper (a > b). Usually the first step in making an origami is making a square piece of paper from the rectangular
sheet by folding the sheet along the bisector of the right angle, and cutting the excess part.
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?
Input
The first line of the input contains two integers a, b (1 ≤ b < a ≤ 1012)
— the sizes of the original sheet of paper.
Output
Print a single integer — the number of ships that Vasya will make.
Sample test(s)
input
2 1
output
2
input
10 7
output
6
input
1000000000000 1
output
1000000000000
Note
Pictures to the first and second sample test
水题
#include <iostream> #include <stdio.h> #include <string.h> #include <math.h> using namespace std; typedef long long LL; int main() { LL a,b; scanf("%I64d%I64d",&a,&b); //cout<<a<<b<<endl; LL n=0; int f=1; while(f) { if(a>b) { LL t=a;a=b;b=t; } n+=b/a; if(b%a==0) f=0; else b=b%a; } printf("%I64d\n",n); return 0; }
相关文章推荐
- 用TypeScipt和AMD模块化理念实现React官方教程(五)提交和更新数据
- Design Support Library(三)符合 MD 设计的菜单控件
- Design Support Library(二) 常规控件的使用介绍
- OJ 系列之重复的电话号码(C_C++)
- java发送短信系列之限制日发送次数
- 为什么构造函数不能为虚函数
- 前端文摘:深入解析浏览器的幕后工作原理
- 第一次写博客,想记录一下自己脱离新手村以后的升级过程
- 计算机系统要素:第十一章 编译器:代码生成
- Design Support Library(一) 介绍和安装
- npm package.json字段简介
- 软件开发技术:测试覆盖率(coverage)
- 《JAVA语言程序设计》(二)
- apriori和关联规则算法
- 利用BulkLoad导入Hbase表
- shell 修改文件的用户权限,如果文件不存在,提示不存在
- C语言,词法分析的“贪心法”
- MII、RMII、GMII接口的详细介绍
- ESP8266 WIFI模块实现远程wifi控制
- shell 删除文件,如果文件不存在,提示不存在