PAT练习集之20分题-L1-009. N个数求和

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

题意简单，输入n个分数，给出他们的和，要求：整数部分为0直接输出分数部分，只有整数部分输出整数部分，否则输出整数部分 分数部分。

操作起来应该也简单，还原了当时错了7发的心路历程：

找到所有分母的最小公倍数。，循环将所有分子扩大相应倍数在相加。

整数部分==分子/分母；

。。。。然后按理说就应该对的。然而并不。一直17分怎么改都改不对，实在调不好就换了种写法。过了。。。

先贴错误代码：

#include<bits/stdc++.h>

#define ms(a,x) memset(a,x,sizeof(a))
using namespace std;

typedef long long ll;

int gcd(int a,int b){
	if(b==0)return a;
	return gcd(b,a%b);}
int lcm(int a,int b){
	return a/gcd(a,b)*b;}

int main(){
	//cout<<lcm(0,1);
	//cout<<0/0;
	int n;
	ll a[105],b[105];
	
	ll fz=0,fm=1;
	while(cin>>n) {
		fz=0;fm=1;
	
		for(int i=0;i<n;i++){
			scanf("%lld/%lld",&a[i],&b[i]);
			if(b[i]==0){
				a[i]=0;b[i]=1;
			}
		}
		for(int i=0;i<n;i++){
			fm=lcm(fm,b[i]);
		}
		//
		for(int i=0;i<n;i++){
			if(a[i]!=0)	a[i]=fm/b[i]*a[i];
			else a[i]=0;
			fz+=a[i];
		}
		ll z=fz/fm ,x=abs(fz%fm);
		if(x==0)cout<<z<<endl;
		else {
			if(z!=0)cout<<z<<' ';
			if(fz<0&&z==0)cout<<'-';
			cout<<x/gcd(fm,x)<<'/'<<fm/gcd(fm,x)<<endl;
		} 
	}
	return 0;
}

再贴正确代码：

#include<cstdio>  
#include<cstring>  
#include<cmath>  
#include<algorithm>  
#define LL long long  
using namespace std;  
LL gcd(LL a,LL b)///求最大公约数  
{  
    return a%b==0?b:gcd(b,a%b);  
}  
int main()  
{  
    LL t,a[101],b[101],s1=0,s2=0;  
    scanf("%lld",&t);  
    for(int i=0; i<t; i++)  
        scanf("%lld/%lld",&a[i],&b[i]);  
    s2=b[0];  
    for(int i=1; i<t; i++)  
        s2=s2/gcd(s2,b[i])*b[i];///求出所有分数的公分母  
    for(int i=0; i<t; i++)  
        s1+=s2/b[i]*a[i];///求分子总和  
    LL n=s1/s2,m=abs(s1%s2);  
    if(m==0) printf("%lld\n",n);  
    else  
    {  
        if(n!=0)printf("%lld ",n);  
        if(s1<0&&n==0)printf("-");  
        printf("%lld/%lld\n",m/gcd(s2,m),s2/gcd(s2,m));  
    }  
    return 0;  
}

emmm莫名其妙歇了两天感觉时间就是这么被浪费的。。。补上补上。