C语言:7-33 有理数加法.2021-08-13

 

输入样例1：

1/3 1/6

结尾无空行

输出样例1：

1/2

结尾无空行

输入样例2：

4/3 2/3

输出样例2：

2

参考答案:

答案1(部分正确) 

#include<stdio.h>

int main()
{
    void fen_sum(int a1,int b1,int a2,int b2,int *a,int *b);
    int myprime(int *a,int *b);
    //最简分数，是分子、分母只有公因数1的分数
    int a1,b1,a2,b2,a,b;
    scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2);
    //printf("%d/%d %d/%d",a1,b1,a2,b2);
    fen_sum(a1,b1,a2,b2,&a,&b);
    
    if(myprime(&a,&b)) printf("%d",a);
    else printf("%d/%d",a,b);
}

void fen_sum(int a1,int b1,int a2,int b2,int *a,int *b)//两分数求和
{
    *b=b1*b2;
    *a=a1*b2+a2*b1;
    //printf("%d %d\n",*a,*b);
}

int myprime(int *a,int *b)//最简分数(分子分母互质),若分母为1,返回1,否则返回0
{
    int i=*a;//i除数
    while(1<i)
    {
        if(0==*b%i)
        {
            *b/=i;
            i=*a/=i;
            //i=*a
        }
        i--;
    }
    //printf("%d %d\n",*a,*b);
    if (1==*b) return 1;
    return 0;
}

大意了,答案1的 化简条件中if条件少了一个,结果导致无法正确化简1/2+1/3

答案2

#include<stdio.h>

int main()
{
    void fen_sum(int a1,int b1,int a2,int b2,int *a,int *b);
    int myprime(int *a,int *b);
    //最简分数，是分子、分母只有公因数1的分数
    int a1,b1,a2,b2,a,b;
    scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2);
    //printf("%d/%d %d/%d",a1,b1,a2,b2);
    fen_sum(a1,b1,a2,b2,&a,&b);
    
    if(myprime(&a,&b)) printf("%d",a);
    else printf("%d/%d",a,b);
}

void fen_sum(int a1,int b1,int a2,int b2,int *a,int *b)//两分数求和
{
    *b=b1*b2;
    *a=a1*b2+a2*b1;
    //printf("%d %d\n",*a,*b);
}

int myprime(int *a,int *b)//最简分数(分子分母互质),若分母为1,返回1,否则返回0
{
    int i=*a;//i除数
    while(1<i)
    {
        if(0==*b%i&&0==*a%i)
        {
            *b/=i;
            i=*a/=i;
            //i=*a
        }
        i--;
    }
    //printf("%d %d\n",*a,*b);
    if (1==*b) return 1;
    return 0;
}