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莫名其妙歇了两天感觉时间就是这么被浪费的。。。补上补上。