PAT-A 1081. Rational Sum (20)

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>

using namespace std;

struct fraction{
long long up, down;
}num[105];

//求两个数的最大公约数
long long gcd(long long a, long long b){
if(b == 0) return a;
else gcd(b,a%b);
}

//化简一个分数
fraction reduction(fraction f){
//由于题目已经保证负号一定出现在分子，所以下面第一个if可以省略；
//由于在输出的时候判断了分子为0 的情况，所以第二个if可以省略
/*  if(f.down < 0){ //分母为负数
f.up = -f.up; //分子分母取为相反数
f.down = -f.down;
}

if(f.up == 0){ //分子为零
f.down = 1;
}else{ //分母不为零，进行约分
long long d = gcd(abs(f.up), abs(f.down)); //求分数f的分子分母绝对值的最大公约数 ，记得是绝对值
f.up /= d; //分子除以最大公约数
f.down /= d; //分母除以最大公约数
}
*/
long long d = gcd(abs(f.up), abs(f.down)); //求分数f的分子分母的最大公约数
f.up /= d; //分子除以最大公约数
f.down /= d; //分母除以最大公约数

return f;
}

//分数加法
fraction add(fraction a, fraction b){
fraction res;
res.up = a.up*b.down + b.up*a.down;
res.down = a.down*b.down;
return reduction(res);
}

int main(){

int n;
scanf("%d",&n);

fraction res; //用来保存结果
res.up = 0, res.down = 1; //初始化res
for(int i = 0; i < n; i++){
scanf("%lld/%lld",&num[i].up, &num[i].down);
res = add(res,num[i]);
}

//按要求输出
if(res.up == 0){ //如果分子为0
printf("0\n"); //那么结果为0，直接输出0即可
}else if(res.down == 1){ //如果分母为1
printf("%lld\n",res.up); //直接输出分母即可
}else if(res.up > res.down){ //分子大于分母，此时是一个带分数
printf("%lld ",res.up/res.down); //输出带分数的整数部分
printf("%lld/%lld\n",res.up%res.down, res.down); //带分数的分数部分
} else{ //真分数
printf("%lld/%lld\n",res.up,res.down); //正常输出
}

return 0;
}