A1081 Rational Sum

heavenbiang

于 2018-03-04 12:37:52 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级

本文链接：https://blog.csdn.net/qq_35785913/article/details/79435843

PAT甲级专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一个简单的分数运算程序，包括分数的加法及其简化过程。使用了欧几里得辗转相除法进行最大公约数的计算，实现了分数的标准化表示，并通过示例展示了如何输入多个分数并计算它们的总和。

分数的几个模块，没有为什么，背下来！！！

#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;

struct fraction
{
	ll up,down;
};

ll gcd(ll a,ll b)
{
	return b==0?a:gcd(b,a%b);///欧几里得辗转相除法 
}

fraction reduction(fraction result)
{
	if(result.down<0)
	{
		result.up=-result.up;
		result.down=-result.down;
	}
	if(result.up==0)
	{
		result.down=1;
	}else
	{
		int d=gcd(abs(result.up),abs(result.down));
		result.up/=d;
		result.down/=d;
	}
	return result;
}
fraction add(fraction f1,fraction f2)
{
	fraction result;
	result.up=f1.up*f2.down+f2.up*f1.down;
	result.down=f1.down*f2.down;
	return reduction(result);
}

void showResult(fraction r)
{
	r=reduction(r);
	if(r.down==1) printf("%lld",r.up);
	else if(abs(r.up)>abs(r.down)) printf("%lld %lld/%lld",r.up/r.down,abs(r.up)%r.down,r.down);
	else printf("%lld/%lld",r.up,r.down);
}
int main()
{
	int n;
	scanf("%d",&n);
	fraction sum,temp;
	sum.up=0,sum.down=1;
	for(int i=0;i<n;i++)
	{
		scanf("%lld/%lld",&temp.up,&temp.down);
		sum=add(sum,temp);
	}
	showResult(sum);
	return 0;
}