PTA L1-009 N个数求和

题目

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

输入格式：

输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。

输出格式：

输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。
输入样例1：
5
2/5 4/15 1/30 -2/60 8/3
输出样例1：
3 1/3
输入样例2：
2
4/3 2/3
输出样例2：
2
输入样例3：
3
1/3 -1/6 1/8
输出样例3：
7/24

解题思路

题目看起来很简单，但其实没有想象的那么容易过，整数部分和分数部分的关系处理，分数相加，最后输出的格式等等都需要注意，有很多细节部分需要理清
我是定义三个全局变量integer，praction_分别表示整数部分和分数的分子部分和分母部分
大体思路如下

输入
调用函数进行累加	将整数和分数部分分开，将输入的分数累加，可能累加后分子部分的绝对值大于分母部分的绝对值，所以需要化为真分数，进的位加到整数部分上去，即便是真分数也不一定是最简的，由于答案的要求需要化为最简
处理	由于我们把整数部分和分数部分分开了，那么整数部分和分数部分就可能会出现正负不同的情况，需要我们处理转化
输出	输出可能出现三种情况 1.整数和分数部分都有 2.整数部分有，分数部分没有 3. 整数部分没有，分数部分有

AC代码

#include<stdio.h>
#include<string.h>
long integer,fraction_upper,fraction_lower;
void add(long upper,long lower)
{
    int judge=0,i;
    if(fraction_upper!=0)
    {
        upper=upper*fraction_lower+fraction_upper*lower;
        lower=lower*fraction_lower;
    }
    if(upper<0)
    {
        judge=1;
        upper=-upper;
    }
    if(upper>=lower)//如果分子的绝对值大于分母要进位
    {
        int m=upper/lower;
        if(judge==0)//如果分母是正
            integer+=m;
        else//否则是负
            integer-=m;
        upper=upper%lower;
    }
    for(i=upper; i>1; --i)
    {
        if(upper%i==0&&lower%i==0)
        {
            upper=upper/i;
            lower=lower/i;
            break;
        }
    }
    if(judge==1)
        upper=-upper;
    fraction_upper=upper;
    fraction_lower=lower;
    return;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        integer=0,fraction_upper=0,fraction_lower=0;
        long upper,lower;
        while(n--)
        {
            scanf("%ld/%ld",&upper,&lower);
            if(upper!=0)
                add(upper,lower);
        }
        if(fraction_upper<0&&integer>0)
        {
            fraction_upper=fraction_lower+fraction_upper;
            --integer;
        }
        else if(fraction_upper>0&&integer<0)
        {
            fraction_upper=-fraction_lower+fraction_upper;
            ++integer;
        }
        if(fraction_upper==0&&integer==0)
            printf("0\n");
        else
        {
            if(integer!=0)
                printf("%ld",integer);
            if(fraction_upper!=0&&integer!=0)
                putchar(' ');
            if(fraction_upper!=0)
                printf("%ld/%ld\n",fraction_upper,fraction_lower);
            else if(integer!=0)
                putchar('\n');
        }
    }
}