PAT-B 1034.有理数四则运算

PAT-B 1034. 有理数四则运算

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

程序代码：
注意：传入的数值为int类型，但是中间计算结果不一定为int，因此用long long来保存数据。

#include<stdio.h>
long long divisor(long long a,long long b);
void print(long long a,long long b);
void add(long long a,long long b,long long c,long long d);
void minus(long long a,long long b,long long c,long long  d);
void division(long long a,long long b,long long c,long long d);
void multiply(long long a,long long b,long long  c,long long d);
int main()
{
	long long a,b,c,d;
	scanf("%lld/%lld %lld/%lld",&a,&b,&c,&d);
	add(a,b,c,d);
	minus(a,b,c,d);
	multiply(a,b,c,d);
	division(a,b,c,d);
	return 0;
}
void add(long long a,long long  b,long long c,long long d)
{
	print(a,b);
	printf(" + ");
	print(c,d);
	printf(" = ");
	print(a*d+b*c,b*d);
	printf("\n");	
}
void minus(long long a,long long b,long long c,long long  d)
{
        print(a,b);
        printf(" - ");
        print(c,d);
        printf(" = ");
        print(a*d-b*c,b*d);
        printf("\n");
	
}
void multiply(long long a,long long b,long long  c,long long d)
{
        print(a,b);
        printf(" * ");
        print(c,d);
        printf(" = ");
        print(a*c,b*d);
        printf("\n");
}
void division(long long a,long long b,long long c,long long d)
{
	long long m= a*d;
	long long n= b*c;
	print(a,b);
        printf(" / ");
        print(c,d);
        printf(" = ");
    if(n==0)
		printf("Inf\n");
	else 
	{
		if(n<0)
		{
			m=m*-1;		//把负号调整到分子上
			n=n*-1;
		}
		print(m,n);
		printf("\n");    
	}
}
void print(long long a,long long b)//打印函数
{
	long long tmp;
	int flag =0;
	if(a==0)
	{
		printf("0");
		return ;
	}
	else if(a<0)//不管分子为正还是为负，统统按照正整数处理
	{
		a= -a;
		flag = 1;//标记为负数
	}
	tmp = divisor(a,b);//求出最大公约数
	a=a/tmp;//化为最简形式
	b=b/tmp;
	long c=a/b;//整数部分
	if(flag)
	{
		if(b==1)	
			printf("(-%lld)",a);
		else if(c>0)	
			printf("(-%lld %lld/%lld)",c,(a%b),b);
		else
			printf("(-%lld/%lld)",a%b,b);
	}
	else
	{
		if(b==1)
			printf("%lld",a);			
                else if(c>0)
                        printf("%lld %lld/%lld",c,a%b,b);
                else
                        printf("%lld/%lld",a%b,b);
	}
}
long long  divisor(long long a,long long b)//辗转相除法求最大公约数
{
	long long max = a>b?a:b;
	long long min =a<b?a:b;
	long long  r=max%min;
	while(r)
	{
		max=min;
		min = r;
		r = max%min;
	}	
	return min;
}