**
L1-009 N个数求和 (20分)
**
本题的要求很简单,就是求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
主要说一下测试点三,最初我的代码也一直过不去,别人都说是因为长整型的原因,我试过后依然不行,后来看到另一篇文章
L1-009 N个数求和 (20分)【附测试】(作者:晚风吻尽荷叶)
文章中的三个测试数据,大家不妨也都试试:
1
-50/1000
结果:-1/203
0/1 0/1 0/1
结果:05
-1/2 -1/2 -1/2 -1/2 -1/2
结果 :-2 -1/2
我用第一组数据1和-50/1000测试时便发现了自己的问题,原来是通分时没有考虑分子为负,直接拿来求最大公因数了,加一个判断语句之后果然通过了。
至于别人为什么改成长整型后通过,我觉得可能是因为没有及时通分,只对最终结果进行了通分,导致数值越界,而我则是每次运算后都会通分一次,所以没有越界,但逻辑上不够严谨出了错。
再对整体的细节优化下就是下面的代码:
#include <stdio.h>
int getFactor(int a, int b) //递归求最大公约数
{
if (a == 0 || b == 0)
return 1;
else
return (a % b == 0) ? b : getFactor(b, a % b);
}
int getMultiple(int a, int b) //最小公倍数
{
return a * b / getFactor(a, b);
}
void sumFraction(int a[], int b[]) //两个分数相加
{
int multiple = getMultiple(a[1], b[1]);
b[0] = a[0] * (multiple / a[1]) + b[0] * (multiple / b[1]);
b[1] = multiple;
int factor;
if (b[0] < 0)
{
factor = getFactor((-b[0]), b[1]);
}
else
{
factor = getFactor(b[0], b[1]);
}
b[0] /= factor;
b[1] /= factor;
}
int main()
{
int a[2]; //a[0]为分子,a[1]为分母
int b[3] = {0, 1, 0}; //b[0]分子,b[1]分母,b[2]整数
int n;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d/%d", &a[0], &a[1]);
if (a[0] == 0)
continue;
sumFraction(a, b);
}
b[2] = b[0] / b[1];
b[0] %= b[1];
if (b[2] != 0) //判断是否输出整数
printf("%d", b[2]);
if (b[2] != 0 && b[0] != 0) //判断是否输出空格
printf(" ");
if (b[0] != 0) //判断是否输出分数
printf("%d/%d\n", b[0], b[1]);
if (b[0] == 0 && b[2] == 0) //判断是否输出0
printf("0\n");
return 0;
}