本题的要求很简单,就是求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 gcd(long a,long b){
if (b==0)
return a;
else
return gcd(b,a%b);
}//辗转相除法求最大公约数
int main(){
int N,z,m,z1,m1;//z表示分子,m表示分母
int num=1;//求输出的整数
int same=1;//寻找公因数
scanf ("%d",&N);
scanf("%d/%d",&z1,&m1);
for (int i=1;i<N;i++){
scanf("%d/%d",&z,&m);
z1=z1*m+m1*z;//分子计算方式
m1=m1*m;//分母计算方式
same=gcd(abs(z1),m1);
z1/=same;
m1/=same;
}
num=z1/m1;
z1=z1-num*m1;
if (num==0&&z1!=0){
printf("%d/%d",z1,m1);
}
if (num!=0&&z1!=0){
printf("%d %d/%d",num,z1,m1);
}
if (z1==0){
printf("%d",num);
}//分类输出
}
这道题对于刚入门的C语言学习者来说确实有一定的难度,里面包含着一定的C语言知识。
例如
int gcd(long a,long b){
if (b==0)
return a;
else
return gcd(b,a%b);
}
以上为辗转相除法,是相对来说比较快速便捷的公式。
当然也可以用一般的思路比如:
for (j;j<=z1||j<=m1;j++){
int f,g;
f=z1%j;
g=m1%j;
if (f==0 && g==0){
same=j;
这这方法用到了遍历的方法,需要做的运算自然就多,要花的时间自然也多。
我们在求分子和分母的时候,需要进行z1=z1*m+m1*z运算,如果数字一旦变多变大,很可能会超出int范围,即使题目说所有的数都在长整型范围内,我们也很难保证新分子在长整型能够表示的范围之内,所以每当我们读取一次分子和分母,都需要对其求公约数,并把分子和分母进行化简,这样就可以避免可能出现的浮点错误和答案错误情况(在PTA系统中)。