题目介绍
本题的要求很简单,就是求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
注解
1.测试点4-忘记了负数的假分数情况
我总是卡住这一个点,不知道哪里错了。
为了找出答案,我尝试列出了题目所有可能的输出类型。
然后发现,对于负数,自己完全没有进行格式控制,哪怕结果是-11/5,应该输出-2 -1/5,结果却仍然输出了-11/5。
以下为查错表(如果对自己程序的加法过程觉得没有问题,那就可以直接输入左侧数据,看看是否能得到右侧数据):
左侧为计算的最后结果,右侧为程序对应输出
-11/5 -2 -1/5
-10/5 -2
-1/5 -1/5
0/1 0
1/5 1/5
10/5 2
11/5 2 1/5
2.学会了long long类型的绝对值函数
为了最后实现输出,区分真分数和假分数,需要用到绝对值函数,于是学到了。
long long labs(long long x) --- 返回longlong的x的绝对值
3.另外,如果我没记错,测试点5应该是卡的输出为0的情况
代码
#include<bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b)
{
if(b==0) return a;
else return gcd(b,a%b);
}
int main()
{
int N;
cin>>N;
long long up = 0,down = 1;
long long up1,down1;
for(int i=1;i<=N;i++)
{
scanf("%lld/%lld",&up1,&down1);
up = up*down1 + up1*down;
down = down*down1;
if(up<0)
{
up = -up;
long long t = gcd(up,down);
up /= t;
down /=t;
up = -up;
}
else
{
long long t = gcd(up,down);
up /= t;
down /=t;
}
}
if(up%down==0) //整除
{
printf("%lld\n",up/down);
}
else //不整除
{
if(labs(up)>down) //假分数
{
long long m = up/down;
printf("%lld %lld/%lld",m,up-m*down,down);
}
else //真分数
{
printf("%lld/%lld",up,down);
}
}
return 0;
}