题目:
本题的要求很简单,就是求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<iostream>
using namespace std;
//辗转相除求最大公因数
int factor(int suma,int sumb)
{
if(sumb==0)
{
return suma;
}
return factor(sumb,suma%sumb);
}
int main()
{
int n,a,b,s,integer; //s储存最小公因数,integer储存结果的整数部分
int suma,sumb;
scanf("%d",&n);
if(n>1) //有一个以上的分数相加
{
scanf("%d/%d",&a,&b);//先输入一组数据
suma=a; //赋值到suma和sumb中
sumb=b;
for(int i=1; i<n; i++)//对剩下的n-1组数进行处理
{
scanf("%d/%d",&a,&b);
if(suma==0||sumb==0)//如果上一组的数是0,直接跳过,不处理这组数
{
suma=a;
sumb=b;
continue;
}
if(a==0||b==0)//如果输入的这组数是0,直接跳过。
{
continue;
}
//不是上面的那两种情况则利用公式将数据加到suma和sumb中
suma=suma*b+sumb*a;
sumb=sumb*b;
//如果分子大于零,则直接求最大公因数
if(suma>0)
{
s=factor(suma,sumb);
suma/=s;
sumb/=s;
}
//否则先将分子化为整数再求公因数,最后将分子再变回负数
else if(suma<0)
{
suma=-suma;
s=factor(suma,sumb);
suma/=s;
sumb/=s;
suma=-suma;
}
}
//对结果进行处理,前面代码相加后结果为一个分数,结果要化成真分数。
if(suma>0)
{
integer=suma/sumb;
suma=suma%sumb;
}
//分子小于零时先将分子化为整数,再求结果的整数部分,最后把整数部分和分子都化为负数
else if(suma<0)
{
suma=-suma;
integer=suma/sumb;
suma=suma%sumb;
integer=-integer;
suma=-suma;
}
//如果分子为零,直接输出整数部分,此时整数部分也为零
if(suma==0)
{
printf("%d",integer);
}
else if(integer==0)
{
printf("%d/%d",suma,sumb);
}
else
{
printf("%d %d/%d",integer,suma,sumb);
}
}
else //只有一个分数的情况,处理过程与上面的大同小异
{
scanf("%d/%d",&a,&b);
suma=a;
sumb=b;
s=factor(suma,sumb);
suma/=s;
sumb/=s;
if(suma<0)
{
suma=-suma;
integer=suma/sumb;
suma=suma%sumb;
integer=-integer;
suma=-suma;
}
else
{
integer=suma/sumb;
suma=suma%sumb;
}
if(suma==0)
{
printf("%d",integer);
}
else if(integer==0)
{
printf("%d/%d",suma,sumb);
}
else
{
printf("%d %d/%d",integer,suma,sumb);
}
}
return 0;
}
解题思路:
1.多个分数输入,输入一个分数处理一个分数,如果用数组来储存所有的输入分数处理起来很复杂,也浪费空间。
2.两个分数a/b suma/sumb 相加时利用公式可得结果为(sumab+sumba)/(sumasumb)
所以代码为:
suma=sumab+sumba;
sumb=sumbb;
3.利用辗转相除法求出最大共因数s,再将suma,sumb与最大公因数相除得到化简后的分数。
所以有代码:
s=factor(suma,sumb);
suma/=s;
sumb/=s;
4.处理时分数时应该将分子是否为<0分为两类来处理。
测试点:
1
0/9
不能输出0/9,应该输出0。当分数为零时,只需输出整数0,不能输出分数部分。
多个分数相加后,结果为零时也应该如此,直接输出整数部分(0)就可以了。
另外不要忘记只有一个分数的这个测试点。
如果加完所有数后结果suma/sumb=-74/9(举个例子)
结果应该是:-8 -2/9
此处有两个符号,而且中间有一个空格。
判定结果(可以看到耗时还是很短的):
**总结:**题目思路很简单,但是测试点很恶心,写代码的时候注意多种情况下的输出结果。