PAT乙1034未解

1034 有理数四则运算(20)(20 分)
本题要求编写程序,计算2个有理数的和、差、积、商。

输入格式:

输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。

输出格式:

分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”,其中k是整数部分,a/b是最简分数部分;若为负数,则须加括号;若除法分母为0,则输出“Inf”。题目保证正确的输出中没有超过整型范围的整数。

输入样例12/3 -4/2
输出样例12/3 + (-2) = (-1 1/3)
2/3 - (-2) = 2 2/3
2/3 * (-2) = (-1 1/3)
2/3 / (-2) = (-1/3)
输入样例25/3 0/6
输出样例21 2/3 + 0 = 1 2/3
1 2/3 - 0 = 1 2/3
1 2/3 * 0 = 0
1 2/3 / 0 = Inf

最新解答在最后

#include<iostream>
#include<cstdio>
using namespace std;
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
int a1,b1,c1,a2,b2,c2,a3[3],b3,c3;
char sign[5]="+-*/";
int main()
{
    scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2);
    //约分; 
    int t1=gcd(a1>b1?a1:b1,a1>b1?b1:a1);
    a1/=t1;b1/=t1;
    int t2=gcd(a2>b2?a2:b2,a2>b2?b2:a2);
    a2/=t2;b2/=t2;
    //带分数
    c1=a1/b1; a1=a1%b1; if(a1<0&&c1<0)a1=-a1;
    c2=a2/b2; a2=a2%b2; if(a2<0&&c2<0)a2=-a2;
    //运算结果;
    a3[0]=a1*b2+a2*b1;b3=b1*b2;
    a3[1]=a1*b2-a2*b1;b3=b1*b2;
    a3[2]=a1*a2;      b3=b1*b2;
    for(int i=0;i<3;i++)
    {
        //cout<<1
        if(a1<0||c1<0)printf("(");
        if(c1!=0)printf("%d ",c1);
        printf("%d",a1);
        if(b1!=0)printf("/%d",b1);
        if(a1<0||c1<0)printf(")");
        //cout<<sign
        printf(" %c ",sign[i]);
        //cout<<2
        if(a2<0||c2<0)printf("(");
        if(c2!=0)printf("%d ",c2);
        printf("%d",a2);
        if(b2!=0)printf("/%d",b2);
        if(a2<0||c2<0)printf(")");
        //cout<<=
        printf(" = ");
        //最简化3 
        int t3=gcd(a3[i]>b3?a3[i]:b3,a3[i]>b3?b3:a3[i]);
        a3[i]/=t3;b3/=t3;
        c3=a3[i]/b3; a3[i]=a3[i]%b3; if(a3[i]<0&&c3<0)a3[i]=-a3[i];
        //cout<<3 
        if(a3[i]<0||c3<0)printf("(");
        if(c3!=0)printf("%d ",c3);
        printf("%d",a3[i]);
        if(b3!=0)printf("/%d",b3);
        if(a3[i]<0||c3<0)printf(")");
        printf("\n");
    }
    //cout<<1
    if(a1<0||c1<0)printf("(");
    if(c1!=0)printf("%d ",c1);
    printf("%d/%d",a1,b1);
    if(a1<0||c1<0)printf(")");
    //cout<<sign
    printf(" %c ",sign[3]);
    //cout<<2
    if(a2<0||c2<0)printf("(");
    if(c2!=0)printf("%d ",c2);
    printf("%d/%d",a2,b2);
    if(a2<0||c2<0)printf(")");
    //cout<<=
    printf(" = ");
    //cout<<3
    if(a2==0)printf("Inf");
    else
    {
        a3[3]=a1*b2;b3=b1*a2;
        if(b3<0){a3[3]=-a3[3],b3=-b3;}
        int t3=gcd(a3[3]>b3?a3[3]:b3,a3[3]>b3?b3:a3[3]);
        a3[3]/=t3;b3/=t3;
        c3=a3[3]/b3; a3[3]=a3[3]%b3; if(a3[3]<0&&c3<0)a3[3]=-a3[3];
    } 
    return 0;
}

由结果把对答案的运算放到前面对1和2约分步骤前面;

2/3 -4/2
2/3 + (-2 0/1) = 2/3
2/3 - (-2 0/1) = 2/3
2/3 * (-2 0/1) = 0/1
2/3 / (-2 0/1) = Inf

不能用char 输出一整个数,因为得把数的一串数字转化为字符串,麻烦;
用函数好了;

但是下面错误;

#include<iostream>
#include<cstdio>
using namespace std;
struct Node
{
    int a,b;
};
Node fra1,fra2,fra3[4];
char sign[5]="+-*/";
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
void outfra(Node x)
{
    if(x.a==0)
    {
        printf("0");
        return;
    }
    bool flag=0;
    if(x.a<0)
    {
        flag=!flag;
        x.a=-x.a;
    }
    if(x.b<0)//这一步主要是为了处理/的结果; 
    {
        flag=!flag;
        x.b=-x.b;
    }
    int t=gcd(x.a>x.b?x.a:x.b,x.a>x.b?x.b:x.a);
    x.a/=t;x.b/=t;
    int c=x.a/x.b;
    x.a=x.a%x.b;
    if(flag)printf("(-");
    if(c)
    {
        printf("%d",c);
        if(x.a)printf(" ");
    }
    if(x.a)
        printf("%d/%d",x.a,x.b);
    if(flag)printf(")");
}
int main()
{
    scanf("%d/%d %d/%d",&fra1.a,&fra1.b,&fra2.a,&fra2.b);

    fra3[0].a=fra1.a*fra2.b+fra1.b*fra2.a;
    fra3[1].a=fra1.a*fra2.b-fra1.b*fra2.a;
    fra3[2].a=fra1.a*fra2.a;
    fra3[3].a=fra1.a*fra2.b;

    fra3[0].b=fra3[1].b=fra3[2].b=fra1.b*fra2.b;
    fra3[3].b=fra1.b*fra2.a;

    for(int i=0;i<4;i++)
    {
        outfra(fra1);
        printf(" %c ",sign[i]);
        outfra(fra2);
        printf(" = ");
        if(fra2.a==0&&i==3)printf("Inf");
        else outfra(fra3[i]);
        printf("\n"); 
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_40367307/article/details/81113579
今日推荐