1034. 有理数四则运算(20)

最新推荐文章于 2024-09-27 01:00:00 发布

原创最新推荐文章于 2024-09-27 01:00:00 发布 · 583 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #代码

PAT（中文）专栏收录该内容

38 篇文章

订阅专栏

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

struct Rational
{
	int mol;
	int den; 
};

void Output(int mol,int den); 
void ADD(Rational r1,Rational r2);
void SUB(Rational r1,Rational r2);
void MUL(Rational r1,Rational r2); 
void DIV(Rational r1,Rational r2);  
 
int main()
{
	struct Rational R1,R2;
	while(scanf("%d/%d %d/%d",&R1.mol,&R1.den,&R2.mol,&R2.den)!=EOF)
	{ 
		ADD(R1,R2);
		SUB(R1,R2);
		MUL(R1,R2);
		DIV(R1,R2); 
	} 
	return 0; 
} 

void Output(int mol,int den)
{
	int m,n,i;
	if(mol==0)
	{
		printf("0"); 
	}
	else
	{ 
	m=mol/den;
	if(m>0)
	{ 
        n=mol%den;
        if(n==0)
		{
			printf("%d",m); 
		}
		else
		{	    
			for(i=n;i>0;i--)
			{
				if(den%i==0 && n%i==0) 
				{
					printf("%d %d/%d",m,n/i,den/i);
					break; 
				} 
			}
		} 
	}
	else if(m<0) 
	{
        n=-mol%den;
        if(n==0)
		{
			printf("(%d)",m); 
		}
		else
		{	    
			for(i=n;i>0;i--)
			{
				if(den%i==0 && n%i==0) 
				{
					printf("(%d %d/%d)",m,n/i,den/i);
					break; 
				} 
			}
		}
	}
	else
	{
		if(mol<0)
		{            
			for(i=-mol;i>0;i--)
			{
				if(den%i==0 && mol%i==0) 
				{
					printf("(%d/%d)",mol/i,den/i);
					break; 
				} 
			}
		}
		else
		{
			for(i=mol;i>0;i--)
			{
				if(den%i==0 && mol%i==0) 
				{
					printf("%d/%d",mol/i,den/i);
					break; 
				} 
			} 
		} 
	}
	} 
} 
 
void ADD(Rational r1,Rational r2)
{
	Output(r1.mol,r1.den);
	printf(" + ");
	Output(r2.mol,r2.den);
	printf(" = "); 
	int MOL,DEN;
	if(r1.mol==0)
    Output(r2.mol,r2.den);
    if(r2.mol==0)
    Output(r1.mol,r1.den);
    if(r1.mol==0 && r2.mol==0)
	printf("0");
	if(r1.mol!=0 && r2.mol!=0)
	{ 
	MOL=r1.mol*r2.den+r2.mol*r1.den;
	DEN=r1.den*r2.den;
	Output(MOL,DEN);
	} 
	printf("\n"); 
} 
 
void SUB(Rational r1,Rational r2)
{
    Output(r1.mol,r1.den);
	printf(" - ");
	Output(r2.mol,r2.den);
	printf(" = "); 
	int MOL,DEN;
	if(r1.mol==0)
    Output(-r2.mol,r2.den);
    if(r2.mol==0)
    Output(r1.mol,r1.den);
    if(r1.mol==0 && r2.mol==0)
	printf("0");
	if(r1.mol!=0 && r2.mol!=0)
	{ 
	MOL=r1.mol*r2.den-r2.mol*r1.den;
	DEN=r1.den*r2.den;
	Output(MOL,DEN);
	} 
	printf("\n"); 
}
 
void MUL(Rational r1,Rational r2)
{
    Output(r1.mol,r1.den);
	printf(" * ");
	Output(r2.mol,r2.den);
	printf(" = "); 
	int MOL,DEN;
    if(r1.mol==0 || r2.mol==0)
	printf("0");
	if(r1.mol!=0 && r2.mol!=0)
	{ 
	MOL=r1.mol*r2.mol;
	DEN=r1.den*r2.den;
	Output(MOL,DEN);
	} 
	printf("\n"); 
}
 
void DIV(Rational r1,Rational r2)
{
    Output(r1.mol,r1.den);
	printf(" / ");
	Output(r2.mol,r2.den);
	printf(" = "); 
	int MOL,DEN;
	if(r1.mol==0)
	printf("0");
    if(r2.mol==0)
   	printf("Inf");
	if(r1.mol!=0 && r2.mol!=0)
	{ 
	   if(r2.mol<0)
	   { 
           MOL=-r1.mol*r2.den;
	       DEN=-r1.den*r2.mol;
       }
	   else
	   {
           MOL=r1.mol*r2.den;
	       DEN=r1.den*r2.mol;
	   } 
	   Output(MOL,DEN);
	} 
	printf("\n"); 
}

看看别人的

#include<stdio.h>
int gong(long long a,long long b)
{
	long long r,min,max;
	min=(a>b)?b:a;
	max=(a>b)?a:b;
	r=max%min;
	while(r)
	{
		max=min;
		min=r;
		r=max%min;
	}
	return min;
}
void print(long long a,long long b)
{
	long long flag=0,c,d,e;
	if(a<0){
		a=-a;
		flag=1;
	}
	if(a==0) printf("0");
	else{
		e=gong(a,b);
		a/=e;
		b/=e;
		c=a/b;
		d=a%b;
		if(flag==0){
			if(d==0) printf("%lld",c);
			else{
				if(c==0) printf("%lld/%lld",a,b);
				else printf("%lld %lld/%lld",c,d,b);
			}
		}
		else{
			if(d==0) printf("(-%lld)",c);
			else{
				if(c==0) printf("(-%lld/%lld)",a,b);
				else printf("(-%lld %lld/%lld)",c,d,b);
			}
		}
	}
}
void add(long long a1,long long b1,long long a2,long long b2)
{
	print(a1,b1);
	printf(" + ");
	print(a2,b2);
	printf(" = ");
	print(a1*b2+a2*b1,b1*b2);
	printf("\n");
}
void minus(long long a1,long long b1,long long a2,long long b2)
{
	print(a1,b1);
	printf(" - ");
	print(a2,b2);
	printf(" = ");
	print(a1*b2-a2*b1,b1*b2);
	printf("\n");
}
void muilt(long long a1,long long b1,long long a2,long long b2)
{
	print(a1,b1);
	printf(" * ");
	print(a2,b2);
	printf(" = ");
	print(a1*a2,b1*b2);
	printf("\n");
}
void divide(long long a1,long long b1,long long a2,long long b2)
{
	print(a1,b1);
	printf(" / ");
	print(a2,b2);
	printf(" = ");
	if(a2==0) printf("Inf\n");
	else{
		if(a2<0){
			a2=-a2;
			a1=-a1;
		}
		print(a1*b2,b1*a2);
		printf("\n");
	}
}
int main()
{
	long long a1,b1,a2,b2;
	while(~scanf("%lld/%lld %lld/%lld",&a1,&b1,&a2,&b2))
	{
		add(a1,b1,a2,b2);
		minus(a1,b1,a2,b2);
		muilt(a1,b1,a2,b2);
		divide(a1,b1,a2,b2);
	}
	return 0;
}


/*#include<stdio.h>
int gong(int a,int b)
{
	int r,min,max;
	min=(a>b)?b:a;
	max=(a>b)?a:b;
	r=max%min;
	while(r)
	{
		max=min;
		min=r;
		r=max%min;
	}
	return min;
}
void print(int a,int b)
{
	int flag=0,c,d,e;
	if(a<0){
		a=-a;
		flag=1;
	}
	if(a==0) printf("0");
	else{
		e=gong(a,b);
		a/=e;
		b/=e;
		c=a/b;
		d=a%b;
		if(flag==0){
			if(d==0) printf("%d",c);
			else{
				if(c==0) printf("%d/%d",a,b);
				else printf("%d %d/%d",c,d,b);
			}
		}
		else{
			if(d==0) printf("(-%d)",c);
			else{
				if(c==0) printf("(-%d/%d)",a,b);
				else printf("(-%d %d/%d)",c,d,b);
			}
		}
	}
}
void add(int a1,int b1,int a2,int b2)
{
	print(a1,b1);
	printf(" + ");
	print(a2,b2);
	printf(" = ");
	print(a1*b2+a2*b1,b1*b2);
	printf("\n");
}
void minus(int a1,int b1,int a2,int b2)
{
	print(a1,b1);
	printf(" - ");
	print(a2,b2);
	printf(" = ");
	print(a1*b2-a2*b1,b1*b2);
	printf("\n");
}
void muilt(int a1,int b1,int a2,int b2)
{
	print(a1,b1);
	printf(" * ");
	print(a2,b2);
	printf(" = ");
	print(a1*a2,b1*b2);
	printf("\n");
}
void divide(int a1,int b1,int a2,int b2)
{
	print(a1,b1);
	printf(" / ");
	print(a2,b2);
	printf(" = ");
	if(a2==0) printf("Inf\n");
	else{
		if(a2<0){
			a2=-a2;
			a1=-a1;
		}
		print(a1*b2,b1*a2);
		printf("\n");
	}
}
int main()
{
	int a1,b1,a2,b2;
	while(~scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2))
	{
		add(a1,b1,a2,b2);
		minus(a1,b1,a2,b2);
		muilt(a1,b1,a2,b2);
		divide(a1,b1,a2,b2);
	}
	return 0;
}
*/