2017NHOI小甲第五题折纸

有一天，小花偷偷的溜进教室，发现同学们正在上数学课，课上老师在讲一个关于折纸的问题。有一张 a 厘米*b 厘米的纸(a>b)，每次按照下图所示，折出一个边长为 b的等腰直角三角形，然后把直角三角形剪掉，然后对于余下的 b*（a-b)的矩形做同样的处理，一直重复这个过程，直到剩余的纸是正方形，对这个正方形做完最后一次折纸就结束了。

直接下答案：

#include<bits/stdc++.h>

using namespace std;

long long a,b,sum;

long long gkd(long long a,long long b)

{

if(a%b==0) return a/b;

return a/b+gkd(b,a%b);

}

int main()

{

scanf("%lld",&a);

scanf("%lld",&b);

sum=gkd(a,b);

printf("%lld",sum);

return 0;

}

2017NHOI小甲第五题折纸相关推荐

经典编程题——折纸问题
眼过千遍不如coding一遍,简单记录一下笔试题题目描述: 请把纸条竖着放在桌⼦上,然后从纸条的下边向上⽅对折,压出折痕后再展开.此时有1条折痕,突起的⽅向指向纸条的背⾯,这条折痕叫做"下 ...
折纸机器人的步骤图解_儿童节特辑丨为你精选二十款超好玩的折纸玩具，这么多总有你的菜！...
点击上方关注我,折纸手工每天学! 12 儿童节特辑 ....................................................................... 61 ...
折纸问题(规律题)(map的使用)
题目描述请把纸条竖着放在桌⼦上,然后从纸条的下边向上⽅对折,压出折痕后再展开.此时有1条折痕,突起的⽅向指向纸条的背⾯,这条折痕叫做"下"折痕 :突起的⽅向指向纸条正⾯的折痕叫 ...
他们用折纸解决了两个数学难题，还折出了天文望远镜！！
科学无国界,我们是知识的搬运工. 折纸是一门古老而有趣的艺术,然而当今的科学家们开始从新的角度审视这项艺术形式,将它应用于生活和科学的众多方面--没准,在你身边就有融合了折纸艺术的美妙产物. 当我九岁 ...
折纸机器人的步骤图解_折纸图解飞机
折纸王子帮你找折纸图解你好,我是折纸王子,欢迎来到我的公众号. 折纸王子教你折纸,讲解详细,演示清楚,容易听懂,一学就会. 往期精彩: 圣诞节剪纸折纸大全43款万圣节折纸大全专辑 29款折纸张口 ...
折纸机器人的步骤图解_折纸图解老虎
折纸王子帮你找折纸图解你好,我是折纸王子,欢迎来到我的公众号. 折纸王子教你折纸,讲解详细,演示清楚,容易听懂,一学就会. 往期精彩: 圣诞节剪纸折纸大全43款万圣节折纸大全专辑 29款折纸张口 ...
折纸机器人的步骤图解_折纸图解走路的人
折纸王子帮你找折纸图解你好,我是折纸王子,欢迎来到我的公众号. 折纸王子教你折纸,讲解详细,演示清楚,容易听懂,一学就会. 往期精彩: 圣诞节剪纸折纸大全43款万圣节折纸大全专辑 29款折纸张口 ...
折纸瓦力机器人_折纸图解金鱼筷子架
折纸王子帮你找折纸图解你好,我是折纸王子,欢迎来到我的公众号. 折纸王子教你折纸,讲解详细,演示清楚,容易听懂,一学就会. 往期精彩: 圣诞节剪纸折纸大全43款万圣节折纸大全专辑 29款折纸张口 ...
折纸机器人的步骤图解_折纸图解公牛
折纸王子帮你找折纸图解你好,我是折纸王子,欢迎来到我的公众号. 折纸王子教你折纸,讲解详细,演示清楚,容易听懂,一学就会. 往期精彩: 圣诞节剪纸折纸大全43款万圣节折纸大全专辑 29款折纸张口 ...

2017NHOI小甲第五题折纸

2017NHOI小甲第五题折纸相关推荐

最新文章

热门文章

2017NHOI小甲 第五题 折纸

2017NHOI小甲 第五题 折纸相关推荐

最新文章

热门文章

2017NHOI小甲第五题折纸

2017NHOI小甲第五题折纸相关推荐