本题的要求很简单,就是求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
自己存在的问题:没有审好题目,题目说分子分母都在长整型范围内,自己误认为输出的时候也是以长整型的格式输出。
之前写的代码(过不了测试点3,只得了17分):
#include
int main()
{
long a[102],b[102],x=0,x1,y=1,t;
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%ld/%ld",&a[i],&b[i]);
}
for(i=1;i<=n;i++){
x1 = a[i];
for(j=1;j<=n;j++){
if(j!=i)
x1 *= b[j];
}
x += x1;
y *= b[i];
}//通分
if(x==0){
printf("0");
return 0;
}
if(x<0){
printf("-");
x = -x;
}
i = x,j = y;
while(j){
t = i%j;
i = j;
j = t;
}//求最大公约数
x /= i;
y /= i;//约分
if(x<y) printf("%ld/%ld\n",x,y);
else
if(x==y) printf("%ld\n",x/y);
else{
printf("ld",x/y);//先输出整数部分
if(x%y){
printf(" %ld/%ld\n",x%y,y);//如果没有倍数关系就输出分数部分
}
}
return 0;
}
找到错误原因之后更改的代码(已通过测试点3,得了20分):
#include
int main()
{
long a[102],b[102];
int x=0,x1,y=1;//没错,就是把接收通分后的分子分母的变量改成整型就好了,我太菜了...
int n,i,j,t;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%ld/%ld",&a[i],&b[i]);
}
for(i=1;i<=n;i++){
x1 = a[i];
for(j=1;j<=n;j++){
if(j!=i)
x1 *= b[j];
}
x += x1;
y *= b[i];
}
if(x==0){
printf("0");
return 0;
}
if(x<0){
printf("-");
x = -x;
}
i = x,j = y;
while(j){
t = i%j;
i = j;
j = t;
}
x /= i;
y /= i;
if(x<y) printf("%d/%d\n",x,y);
else
if(x==y) printf("%d\n",x/y);
else{
printf("%d",x/y);
if(x%y){
printf(" %d/%d\n",x%y,y);
}
}
return 0;
}
后面试了一下全用int也可以AC这题,所以这题的输入用int和long都可以,只是需要注意的是最后输出的必须是整型范围内而不是长整型范围内,还有也要注意输出负号的问题。
我在PTA里做题的界面点了一下右边的帮助,在常见问题解答里看到的说明:
在PTA里编译器是64位的,而64位的整型与长整型的范围是不一样的,在32位的编译器里范围才是一样的。
ps:
我好像发现了这个题目一个小问题(严谨性上的):
列如我输入一个超过整型范围(但不超过长整型范围)的分子,然后输入1为分母,那么按照我上面能AC此题的代码执行,结果输出不就超过整型了吗,不应该是出错了才对吗?