PAT 1034. 有理数四则运算(20)

时间:2021-05-18 16:02:16

本题要求编写程序,计算2个有理数的和、差、积、商。

输入格式:

输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。

输出格式:

分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”,其中k是整数部分,a/b是最简分数部分;若为负数,则须加括号;若除法分母为0,则输出“Inf”。题目保证正确的输出中没有超过整型范围的整数。

输入样例1:

2/3 -4/2

输出样例1:

2/3 + (-2) = (-1 1/3)
2/3 - (-2) = 2 2/3
2/3 * (-2) = (-1 1/3)
2/3 / (-2) = (-1/3)

输入样例2:

5/3 0/6

输出样例2:

1 2/3 + 0 = 1 2/3
1 2/3 - 0 = 1 2/3
1 2/3 * 0 = 0
1 2/3 / 0 = Inf
第一次提交有最后两个测试点每过,原来是虽然题目指出输出中没有超过整形,但是在中间运算中相乘部分有可能超过整形,为了方便期间把所有类型全部设置成长整形。
 #include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
#include<math.h>
void simp(long *a,long *b){
long temp,temp1,temp2;
temp = *a;
temp1 = *b;
while(temp1){
temp2 = temp%temp1;
temp = temp1;
temp1 = temp2;
}
*a = *a/temp;
*b = *b/temp;
} void print(long a,long a1){
long ka = a/a1;
a = a%a1;
if(a<||a1<||ka<)
printf("(");
if(a==)
printf("%ld",ka);
else if(ka!=)
printf("%ld %ld/%ld",ka,abs(a),abs(a1));
else{
if(a1<){
a = -a;
a1 = -a1;
}
printf("%ld/%ld",a,a1);
} if((a<||a1<||ka<))
printf(")"); } void print1(long a,long a1,long b,long b1,long c,long c1,char k){
simp(&c,&c1);
print(a,a1);
printf(" %c ",k);
print(b,b1);
printf(" = ");
print(c,c1);
printf("\n");
} int main(){
long a,a1,b,b1;
long c[][];
char sign[]={'+','-','*','/'};
scanf("%ld/%ld",&a,&a1);
scanf("%ld/%ld",&b,&b1); simp(&a,&a1);
simp(&b,&b1); c[][] = b1*a1;
c[][] = a*b1+b*a1;
c[][] = b1*a1;
c[][] = a*b1-b*a1;
c[][] = b1*a1;
c[][] = a*b;
c[][] = a1*b;
c[][] = a*b1; for(int i=;i<;i++){
print1(a,a1,b,b1,c[i][],c[i][],sign[i]);
} if(b==){
print(a,a1);
printf(" / ");
print(b,b1);
printf(" = ");
printf("Inf");
return ;
}else{
print1(a,a1,b,b1,c[][],c[][],sign[]);
}
}