当前位置:网站首页>Codeforces round 296 (Div. 2) A. playing with paper[easy to understand]
Codeforces round 296 (Div. 2) A. playing with paper[easy to understand]
2022-07-07 20:45:00 【Full stack programmer webmaster】
Hello everyone , I meet you again , I'm the king of the whole stack .
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.
The question : Give one a * b Board of , Ask how many squares can be cut according to the method given in the question .
analysis : Direct recursive solution .
AC Code :
#include <cstdio>
#include <cstring>
#define LL long long
LL solve(LL a, LL b){
if(b == 1) return a;
if(a % b == 0) return a / b; // I began to forget to consider division .RE on test #7
return 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;
}
Publisher : Full stack programmer stack length , Reprint please indicate the source :https://javaforall.cn/116387.html Link to the original text :https://javaforall.cn
边栏推荐
- [function recursion] do you know all five classic examples of simple recursion?
- 权限不足
- 机械臂速成小指南(十二):逆运动学分析
- Tensorflow2. How to run under x 1 Code of X
- Helix QAC 2020.2新版静态测试工具,最大限度扩展了标准合规性的覆盖范围
- Airiot helps the urban pipe gallery project, and smart IOT guards the lifeline of the city
- 字符串中数据排序
- Details of C language integer and floating-point data storage in memory (including details of original code, inverse code, complement, size end storage, etc.)
- 201215-03-19—cocos2dx内存管理–具体解释「建议收藏」
- Dachang classic pointer written test questions
猜你喜欢
95年专注安全这一件事 沃尔沃未来聚焦智能驾驶与电气化领域安全
不落人后!简单好用的低代码开发,快速搭建智慧管理信息系统
H3C S7000/S7500E/10500系列堆叠后BFD检测配置方法
【OpenCV 例程200篇】223. 特征提取之多边形拟合(cv.approxPolyDP)
Small guide for rapid formation of manipulator (12): inverse kinematics analysis
Ubuntu安装mysql8遇到的问题以及详细安装过程
最新版本的CodeSonar改进了功能安全性,支持MISRA,C ++解析和可视化
Dachang classic pointer written test questions
Cantata9.0 | 全 新 功 能
Codesonar Webinar
随机推荐
Micro service remote debug, nocalhost + rainbow micro service development second bullet
2022如何评估与选择低代码开发平台?
写一下跳表
When easygbs cascades, how to solve the streaming failure and screen jam caused by the restart of the superior platform?
【函数递归】简单递归的5个经典例子,你都会吗?
sqlHelper的增删改查
复杂因子计算优化案例:深度不平衡、买卖压力指标、波动率计算
Écrivez une liste de sauts
华泰证券可以做到万一佣金吗,万一开户安全嘛
I Basic concepts
Apifox 接口一体化管理新神器
Postgresql数据库character varying和character的区别说明
Tensorflow2. How to run under x 1 Code of X
Cantata9.0 | new features
Codesonar enhances software reliability through innovative static analysis
AADL inspector fault tree safety analysis module
取两个集合的交集
Update iteration summary of target detection based on deep learning (continuous update ing)
How to choose fund products? What fund is suitable to buy in July 2022?
Ubuntu安装mysql8遇到的问题以及详细安装过程