数学问题

河林山

于 2021-05-11 11:27:03 发布

阅读量184

点赞数

分类专栏：思维题

本文链接：https://blog.csdn.net/Helinshan/article/details/116645921

版权

本文探讨了两个数学问题，分别是Diagonal Cut和Zipline。在Diagonal Cut中，讲述了如何计算切一刀将大巧克力蛋糕的矩形小块恰好切成两半的数量。而在Zipline问题中，解释了如何找到连接两根不同高度棍子的缆绳的最短和最长长度，并回顾了相关高中数学知识。

摘要由CSDN通过智能技术生成

问题1：Diagonal Cut

2021年度训练联盟热身训练赛第三场B题提交链接

题意：
一个大巧克力蛋糕，有m*n块矩形小块
切一刀，从左上角到右下角。
输出有多少块矩形小块恰好被分成一半

解析：无

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long ll;
ll GCD(ll m,ll n)
{
	while(n)
	{
		ll r=m%n;
		m=n;
		n=r;
	}
	return m;
} 
int main()
{
	ll n,m;
	scanf("%lld %lld",&n,&m);
	ll s=GCD(n,m);
	ll a=n/s;
	ll b=m/s;
	if(a%2==0||b%2==0)
		printf("0\n");
	else
		printf("%lld\n",s);
	return 0;
}