A1081 Rational Sum (20) 分数的四则运算

用到了乘法,最后的结果可能大于整型的范围,所以要用 long long,我在这里犯了一个错误,是输入的时候忘记用lld了,所以做完输入之后得到的结果不对

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=110;
struct node
{
   long long  up,down;	
}sum,temp;
int gcd(long long a,long long b)
{
	if(b==0)
	return a;
	else
	return gcd(b,a%b);
}
int main()
{
    int n;
    cin>>n;
    sum.up=0;
    sum.down=1;
    for (int i=0;i<n;i++)
    {
    	scanf("%lld/%lld",&temp.up,&temp.down);
    	int t=gcd(temp.down,temp.up);
    	temp.down=temp.down/t;
    	temp.up=temp.up/t;
    	sum.up=sum.up*temp.down+sum.down*temp.up;
    	sum.down=sum.down*temp.down;
    	t=gcd(sum.up,sum.down);
    	sum.up=sum.up/t;
    	sum.down=sum.down/t;
	}
	if (sum.down==1)
	printf("%lld",sum.up);
	else if(abs(sum.up)>sum.down)
	printf("%lld %lld/%lld",sum.up/sum.down,abs(sum.up)%sum.down,sum.down);
	else
	printf("%lld/%lld",sum.up,sum.down);
	
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值