c语言 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>
#include <math.h>
int main()
{
    int N;
    int i,j;
    int a[100],b[100];
    int k,p,q,m;
    int sum=0;
    int flag=0;
    int n=1;
    scanf("%d",&N);
    for(i=0;i<N;i++)
    {
        scanf("%d/%d",&a[i],&b[i]);
    }
    k=b[0];
    for(i=1;i<n;i++)
    {
    	if(k<b[i])
    	{
    		k=b[i];
		}
	}
    for(;;)
    {
    	n++;
    	for(j=0;j<N;j++)
    	{
    		if(k%b[j]==0)
    		{
    			flag++;
			}
		}
		if(flag==N)
		{
			break; 
		}
		flag=0;
		k=n*b[i];
	}

    for(i=0;i<N;i++)
    {
        p=k/b[i];
        a[i]=a[i]*p;
    }
    for(i=0;i<N;i++)
    {
        sum=sum+a[i];
    }
    m=fabs(sum);
    
    if(sum==0)
    {
    	printf("0\n");
	}
	
    else
    {
    	for(j=m;j>=1;j--)
    	{
    	    if(m%j==0&&k%j==0)
        	{
            	m=m/j;
            	k=k/j;
            	break;
        	}
    	}
    	if(m<k)
    	{
        	if(sum>0)
            	printf("%d/%d\n",m,k);
        	else
            	printf("-%d/%d\n",m,k);
    	}
    	else
    	{
        	if(m%k==0)
        	{
            	if(sum>0)
                	printf("%d\n",m/k);
            	else
                	printf("-%d\n",m/k);
        	}
        	else
        	{
            	i=m/k;
            	j=m%k;
            	if(sum>0)
                	printf("%d %d/%d",i,j,k);
            	else
                	printf("-%d %d/%d",i,j,k);
        	}
    	}
    }
}

这个测试点真的快疯了（有没有砸桌子）求解