牛客练习赛38 B—出题人的女装

最新推荐文章于 2024-03-30 18:37:32 发布

原创最新推荐文章于 2024-03-30 18:37:32 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

牛客网专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个C++程序，用于计算并简化两个数的比值，然后根据用户选择的输出方式，以浮点数或分数形式展示结果。程序使用了辗转相除法求最大公约数，并通过最大公约数来简化分数。

题目链接

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const int maxn=1e5+5;
ll gcd(ll a,ll b)
{
	return b==0?a:gcd(b,a%b);
}

int main()
{
	ll n,m,x,y,t;scanf("%lld%lld%lld%lld%lld",&n,&m,&x,&y,&t);
    ll fenzi=(x-1)*(m-1)*m*x+(n-1)*(y-1)*y*n;
	ll fenmu=(n-1)*(m-1)*(x*m+n*y);
	ll a=gcd(fenzi,fenmu);
	fenzi=fenzi/a;
	fenmu=fenmu/a;
	if(t==0)
	{
		printf("%0.3f",(double)fenzi/fenmu);
	}
	else if(t==1)
	{
		cout<<fenzi<<"/"<<fenmu<<endl;
	}
	return 0;
}