PAT (Basic Level) Practise (中文)-1034. 有理数四则运算(20) http://www.patest.cn/contests/pat-b-practise/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 分析:本题目没有思维的难度,只是可能处理起来有点啰嗦烦人,所以建议一定要单独写成小功能函数。
比如:
1. 输出的每个有理数必须是该有理数的最简形式“k a/b”,其中k是整数部分,a/b是最简分数部分
2. 若为负数,则须加括号
3. 若除法分母为0,则输出“Inf”。
#include<stdio.h> void jianhua(long long *fenzi,long long *fenmu)
{
if(*fenzi== || *fenmu==)
{
*fenzi=,*fenmu=;
return;
} int flag1=,flag2= ;// 1负数 2正数
if(*fenzi<) flag1=,*fenzi=-*fenzi;
if(*fenmu<) flag2=,*fenmu=-*fenmu; long long max=,min=;
if(*fenzi>*fenmu) max=*fenzi,min=*fenmu;
else min=*fenzi,max=*fenmu;
while(max%min)
{
if(max-min>min)
max=max-min;
else
{
min=max-min;
max=max-min;
}
}
*fenzi/=min,*fenmu/=min; if(flag1) *fenzi=-*fenzi;
if(flag2) *fenmu=-*fenmu;
if(*fenmu<) *fenzi=-*fenzi,*fenmu=-*fenmu; return;
} void outlook(long long a,long long b,int i,long long c) //输出 函数
{
int flag=;
if(a<) {flag=;a=-a;printf("(-");} if(i== && c==) printf("Inf"); //i==3时代表除法运算
else if(a==) printf(""); //分子为0,即数==0
else if(a/b) { if(a%b) printf("%lld %lld/%lld",a/b,a%b,b);
else printf("%lld",a/b);
}else printf("%lld/%lld",a,b); //可以整除,即简化为整数 if(flag) printf(")");
} int main()
{
long long *pfenzi=,*pfenmu=;
long long a=,b=,c=,d=,fenzi=,fenmu=; //因为两个整数相乘,可能超出int范围,所以使用了long long
scanf("%lld/%lld %lld/%lld",&a,&b,&c,&d); pfenzi=&a;
pfenmu=&b;
jianhua(pfenzi,pfenmu); //第一个数
pfenzi=&c;
pfenmu=&d;
jianhua(pfenzi,pfenmu); //第二个数
char op[]={'+','-','*','/'};
for(int i=;i<;i++)
{
//'+','-','*','/' 依次处理
if(==i) { fenzi=a*d+c*b; fenmu=b*d; }
else if(==i) { fenzi=a*d-c*b; fenmu=b*d; }
else if(==i) { fenzi=a*c; fenmu=b*d; }
else { fenzi=a*d; fenmu=b*c; }
pfenzi=&fenzi;
pfenmu=&fenmu;
jianhua(pfenzi,pfenmu); // 简化当前处理运算的结果 // 格式输出
if(i) printf("\n");
outlook(a,b,i,); //第一个数
printf(" %c ",op[i]); // 运算符
outlook(c,d,i,); //第二个数
printf(" = ");
outlook(fenzi,fenmu,i,c); //结果
} return ;
}
好讨厌这道题。。。难度不高,却这么复杂。。。好考验耐心。。。