PAT_乙级 1034 有理数四则运算

1.题目描述：

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

2.解题思路：

这道题比较烦的就是输出，需要好几个pintf。而且虽然题目说输入和输出都在整型范围内，但是实际运算过程中可能会超出整型范围，还是应该用long类型。有一个注意点就是求两个数的最大公约数，在这里如果用穷举的办法会有一个测试点超时。有一种方法叫辗转相除法。概括起来就是两个数中较大的数a对较小的数b求余，如果余数为0，则b为两个数的最大公约数。如果余数不为0，则a=（原）b，b=（原）a%（原）b继续求余。

3.代码部分：

#include<stdio.h>

void print_num(long a,long b);
long gcd(long a, long b) {return b == 0 ? a : gcd(b, a % b);}

int main(void)
{
	long a1=0,b1=0,a2=0,b2=0,a3=0,b3=0;
	char temp;
	scanf("%ld%c%ld %ld%c%ld",&a1,&temp,&b1,&a2,&temp,&b2);
	a3=a2*b1+a1*b2;		//plus
	b3=b1*b2;
	print_num(a1,b1); printf(" + "); print_num(a2,b2); printf(" = ");print_num(a3,b3); puts("");
	a3=a1*b2-a2*b1;		//decade
	print_num(a1,b1); printf(" - "); print_num(a2,b2); printf(" = "); print_num(a3,b3); puts("");
	a3=a1*a2;		//multi
	print_num(a1,b1); printf(" * "); print_num(a2,b2); printf(" = "); print_num(a3,b3); puts("");
	a3=a1*b2;		//divide
	b3=b1*a2;
	if(b3<0)	//只有分子才可以为负数
	{
		b3=0-b3;
		a3=0-a3;
	}
	print_num(a1,b1); printf(" / "); print_num(a2,b2); printf(" = "); print_num(a3,b3); 
	return 0;
}

void print_num(long a,long b)	//输出a/b的最简形式
{
	long c=0,i=b,flag=0,gcdnu=0;
	if(b==0)
	{
		printf("Inf");
		return;
	}
	if(a<0)
	{
		flag=1;
		a=0-a;
	}
	if(a==0)
	{
		printf("0");
		return;
	}
	if(a>=b)
	{
		c=a/b;
		a=a%b;
	}
	gcdnu=gcd(a,b);
	a/=gcdnu;
	b/=gcdnu;
	if(flag==1)
		printf("(-");
	if(c!=0)
		if(a==0)
			printf("%ld",c);
		else
			printf("%ld ",c);
	if(a!=0)
		printf("%ld/%ld",a,b);
	if(flag==1)
		printf(")");
}