本题要求编写程序,计算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<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
long long gcd(long long a, long long b) { //求最大公约数模板
return !b ? a : gcd(b, a%b);
}
void printnum(long long a, long long b) {
long long temp,c,d;
if (b < 0) { //分母<0则分子分母变号,保持分母为正
b = -b; a = -a;
}
else if (b == 0) { //分母为0输出Inf
printf("Inf");
return;
}
if (a < 0) //如分数小于0输出()
printf("(");
else if (a == 0) { //分子为0输出0
printf("0");
return;
}
if (a%b == 0) //分子为分母倍数 则输出一个值
printf("%lld", a / b);
else {
temp = gcd(a, b);
if (temp < 0)temp = -temp; //求最大正公约数
a = a / temp; b = b / temp;
c = a > 0 ? a : -a; //求a绝对值
if (c < b) //分子绝对值小于分母 输出一个数
printf("%lld/%lld", a, b);
else if(c>b&&a<0) //分子绝对值小于分母 分母小于0
printf("%lld %lld/%lld", a / b, -(a - (a / b)*b), b);
else if(c>b&&a>0) //分子绝对值小于分母 分母大于0
printf("%lld %lld/%lld", a / b, a - (a / b)*b, b);
}
if (a < 0)
printf(")");
}
int main() {
long long a, b, c, d;
scanf("%lld/%lld %lld/%lld", &a, &b, &c, &d);
printnum(a, b); printf(" + "); printnum(c, d); printf(" = "); printnum(a*d + b*c, b*d); printf("\n");
printnum(a, b); printf(" - "); printnum(c, d); printf(" = "); printnum(a*d - b*c, b*d); printf("\n");
printnum(a, b); printf(" * "); printnum(c, d); printf(" = "); printnum(a*c, b*d); printf("\n");
printnum(a, b); printf(" / "); printnum(c, d); printf(" = "); printnum(a*d, b*c); printf("\n");
return 0;
}
//这题我是采取把输出数的部分单独提出来做一个函数,代码量相对较短
//要注意把变量设成long long,乘除法可能超出int
//好几次提交最后两个测试点都没过,明明自己已经改 long long了啊
//折腾了好久才发现我太过于相信vs的替换,printnum函数里的根本没改好吗
//改完了马上AC