1034 有理数四则运算/1088 Rational Arithmetic

description

本题要求编写程序，计算 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

solution

#include<stdio.h>
#include<math.h>
struct Fraction{//分数表示 
	long long down, up;
};

long long gcd(long long a, long long b){//求最大公约数 
	if(b == 0) return a;
	return gcd(b, a%b);
}

Fraction reduction(Fraction f){//分数化简 
	if(f.down < 0){//若分母为负，则把负号调到分子上 
		f.down *= -1;
		f.up *= -1;
	}
	if(f.up == 0) f.down = 1;//0约定表示为分子为0，分母为1
	else{
		int d = gcd(abs(f.up), abs(f.down));
		f.up /= d;
		f.down /= d;
	} 
	return f;
}

Fraction add(Fraction a, Fraction b){//分数相加 
	Fraction c;
	c.down = a.down * b.down;
	c.up = a.up*b.down + b.up*a.down;
	return reduction(c);
} 

Fraction minu(Fraction a, Fraction b){//分数相加 
	Fraction c;
	c.down = a.down * b.down;
	c.up = a.up*b.down - b.up*a.down;
	return reduction(c);
} 

Fraction multi(Fraction a, Fraction b){//分数相乘 
	Fraction c;
	c.down = a.down * b.down;
	c.up = a.up * b.up;
	return reduction(c); 
}

Fraction divide(Fraction a, Fraction b){//分数相除 
	Fraction c;
	c.down = a.down * b.up;
	c.up = a.up * b.down;
	return reduction(c);
}

void showResult(Fraction f){//输出分数f 
	f = reduction(f);
	if(f.up < 0) printf("(");
	if(f.down == 1) printf("%d", f.up);//若为整数，则直接输出分子
	else if(f.up == 0) printf("0");
	else if(f.down < abs(f.up)) printf("%d %d/%d", f.up/f.down, abs(f.up) % f.down, f.down);//若为假分数，则按带分数形式输出 
	else printf("%d/%d", f.up, f.down);//若为真分数，则直接原样输出 
	if(f.up < 0) printf(")");
}

int main(){
	Fraction f1, f2;
	scanf("%lld/%lld%lld/%lld", &f1.up, &f1.down, &f2.up, &f2.down);
	f1 = reduction(f1);
	f2 = reduction(f2);
	showResult(f1);
	printf(" + ");
	showResult(f2);
	printf(" = ");
	showResult(add(f1, f2));
	printf("\n");
	
	showResult(f1);
	printf(" - ");
	showResult(f2);
	printf(" = ");
	showResult(minu(f1, f2));
	printf("\n");
	
	showResult(f1);
	printf(" * ");
	showResult(f2);
	printf(" = ");
	showResult(multi(f1, f2));
	printf("\n");
	
	showResult(f1);
	printf(" / ");
	showResult(f2);
	printf(" = ");
	if(f2.up == 0) printf("Inf");
	else showResult(divide(f1, f2));
	return 0;
}