蓝桥杯题目练习水题 [蓝桥杯2019初赛]矩形切割

最新推荐文章于 2024-04-03 19:13:26 发布

原创最新推荐文章于 2024-04-03 19:13:26 发布 · 454 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #蓝桥杯

蓝桥杯题目练习专栏收录该内容

49 篇文章

订阅专栏

本文解析了蓝桥杯2019初赛中的一道编程题——矩形切割，通过C++代码展示了如何求解两个数通过相减操作达到相同的最小步数，最终输出解决方案。

[蓝桥杯2019初赛]矩形切割

在这里插入图片描述

#include <iostream>
using namespace std;
long long n,a[100001];
long long min=999999999,max=-1;
long dis;
int main() {
	long long sum=0;
	int n=2019,m=324;
	while(n!=m){
		if(n<m){
			int temp=m;
			m=n;
			n=temp;
		}
		n=n-m;
		sum++;
	}
	cout<<sum+1;
	return 0;
}