一、题目
本题要求编写程序,计算 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
作者: CHEN, Yue
单位: 浙江大学
时间限制: 200 ms
内存限制: 64 MB
代码长度限制: 16 KB
二、思路
有本事出来打架!出这种题难为我算什么真好汉TAT!!!
难点一:四则运算
设给定:a/A , b/B
- 加法:(aB+bA)/A*B;
- 减法:对加法的第二个数*(-1);
- 乘法:ab / AB; 出发:aB /Ab;
- 除法:aB /Ab;
难点二:输出(四种情形)
设给定:U分子,D分母
- U*D==0:U与D都为0或D为0:输出Inf; U为0:输出0;
- U>=D并且可以整除D:输出一个常数;
- U>=D但不可整除D:输出一个常数一个分数;
- U<D:输出一个分数;
难点三:求最简分数
同除最大公约数:
最大公约数求法:辗转相除法
int GCD (int a,int b)//默认a>b
{
return b==0 ? a : GCD( b , a%b );
}
三、代码实现
#include <cstdio>
#include <cstdlib>
using namespace std;
long long gcd( long long a, long long b )
{ return !b ? a : gcd( b, a % b ); }
void print( long long n, long long d )
{
if( n * d == 0 )
{
printf("%s", !d ? "Inf":"0");
return;
}
int flag = 0, g = gcd( n, d );
if( ( n < 0 && d > 0 ) || ( n > 0 && d < 0 ) )
flag = 1;
n = labs( n / g ) , d = labs( d / g );
printf("%s", flag ? "(-":"");
if( n / d )
printf("%lld", n / d);
if( n % d )
printf("%s%lld/%lld",n / d ?" ":"", n % d, d);
printf("%s", flag ? ")":"");
}
int main()
{
long long n1, n2, d1, d2;
scanf("%lld/%lld %lld/%lld", &n1, &d1, &n2, &d2);
print(n1, d1), printf(" + "), print(n2, d2), printf(" = "), print( n1 * d2 + n2 * d1, d1 * d2 ), printf("\n");
print(n1, d1), printf(" - "), print(n2, d2), printf(" = "), print( n1 * d2 - n2 * d1, d1 * d2 ), printf("\n");
print(n1, d1), printf(" * "), print(n2, d2), printf(" = "), print( n1 * n2, d1 * d2 ), printf("\n");
print(n1, d1), printf(" / "), print(n2, d2), printf(" = "), print( n1 * d2, d1 * n2 ), printf("\n");
}