算法竞赛宝典递归算法地盘划分

最新推荐文章于 2024-11-10 11:43:49 发布

原创最新推荐文章于 2024-11-10 11:43:49 发布 · 535 阅读

0 ·

CC 4.0 BY-SA版权

算法竞赛宝典专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种计算从给定长宽的矩形纸张中能够折叠出的最大数量的正方形的方法。通过欧几里得算法实现，输入矩形的长和宽，输出可折叠出的正方形数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出一个矩形的长宽，求出可以折多少个正方形。输入两个正整数，分别是长和宽。
【输入样例】
3 4
【输出样例】

//欧几里得原理
#include<iostream>
#include<bits/stdc++.h>

using namespace std;
typedef long long ll;

ll territory(ll m,ll n)
{
	if(n==0)
		return 0;
	return territory(n,m%n)+m/n;
}
int main()
{
	ll m,n;
	while(cin>>m>>n)
	{
		printf("%lld\n",territory(m,n));
	}	
	return 0;
}