#020PAT 没整明白的题L1-009 N个数求和 （20 分)

后面的测试点过不去，两个错误一个超时。

目前未解决

 

L1-009 N个数求和 （20 分)

 

本题的要求很简单，就是求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

 #include<stdio.h>
 int main(){
   int x;
   int y[][];
   int sum1=;//整数
   int sum2[];//分数
   char c;
   scanf("%d",&x);
 //     printf("个数%d\n",x);
   int i=;
   for(i=;i<x;i++){

     scanf("%d",&y[i][]);

     c=getchar();
     if(c=='/')
     scanf("%d",&y[i][]);
     else y[i][]=;
   //            printf("接收%d/%d\n",y[i][0],y[i][1]);
   }
   sum2[]=y[][];
   sum2[]=y[][];
   int z=;
   for(z=;z<x;z++){//计算相加
       //printf("个数%d\n",x);
       //printf("y1 %d y2 %d\n",y[z][0],y[z][1]);
    //1.加
    sum2[]=sum2[]*y[z][]+y[z][]*sum2[];
    sum2[]=sum2[]*y[z][];
       //    printf("jia后%d /%d\n",sum2[0],sum2[1]);
    //2.有理化
    while(sum2[]>=sum2[]){
        sum2[]-=sum2[];
        sum1++;
        //printf("有理化后%d /%d\n",sum2[0],sum2[1]);
        if(sum2[]==){
            sum2[]==;
            break;
        }
    }
    //3. 约分
    if(sum2[]!=){
            int n;
        for(n=;n<=sum2[];n++){
            if(sum2[]%n==&&sum2[]%n==){
                sum2[]/=n;
                sum2[]/=n;
       //         printf("约束%d\n",n);
            }
         //        printf("约分后%d /%d\n",sum2[0],sum2[1]);
        }
    }

   }
   //输出结果
   if(sum1!=){
       printf("%d",sum1);
       if(sum2[]!=){
           printf(" ");
       }
   }
   if(sum2[]!=){
       printf("%d/%d",sum2[],sum2[]);
   }

   return ;
 }