7-1 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
下面是我的代码:
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
//辗转相除法
int gys(int x,int y){
int a;
if(x<y){ //将大的数放在前面
a=x;
x=y;
y=a;
}
if(y==0) return 1;
while(x%y!=0){ //一直循环直到y是x的因数
a=x%y;
x=y; // 不断取除数 作为x
y=a; //不断取余数 作为y
}
return y; //当y是x的因数时，返回y(最大公因数)
}
int gbs(int x,int y){
int gys1=gys(x,y);
if(gys1==0) return -1;
int result=(x*y)/gys1;
return result;
}
int main(){
int N;
scanf("%d",&N);
int i,a[100][2],g,yz,result[3],sum;
for(i=0;i<N;i++){
scanf("%d/%d",&a[i][0],&a[i][1]);
}
//以下为通分与计算过程
g=a[0][1];
for(i=0;i<N;i++){
g=gbs(g,a[i][1]);
}
//printf("公分母为:%d\n",g);//test
sum=0;
for(i=0;i<N;i++){
yz=g/a[i][1];//用于保存倍率的因子=公倍数/分母
a[i][0]=yz*a[i][0];//分子通分
//a[i][1]=g;//分母通分（没必要）
sum+=a[i][0];//分子相加
}
if(sum==0){
printf("%d",0);
return 0;
}
result[0]=sum/g; //整数部分
result[1]=sum%g; //分子
result[2]=g;//分母
if(result[0]!=0) printf("%d",result[0]);
if(result[1]==0||result[2]==0){//如果没有分数部分则跳过分数部分
return 0;
}
if(result[0]!=0) putchar(' ');
//以下为约分
yz=gys(result[1],result[2]);
if(yz==0){//如果因子为0则跳过约分
printf("%d/%d",result[1],result[2]);
return 0;
}
yz=abs(yz);
result[1]/=yz;
result[2]/=yz;
printf("%d/%d",result[1],result[2]);
return 0;
}
下面是运行结果：
部分正确
17 编程题 C (gcc) 2 ms
测试点 结果 分数 耗时 内存
0
答案正确
4 2 ms 200 KB
1
答案正确
4 2 ms 324 KB
2
答案正确
4 2 ms 356 KB
3
答案错误
0 2 ms 324 KB
4
答案正确
3 2 ms 200 KB
5
答案正确
2 2 ms 196 KB
究竟是哪里出了问题呢？
题目明确说了，输入的数据在长整型范围内
那么你所有变量都应该是long，而不是int