PAT乙级-1034 有理数四则运算 (20分)

题目:
本题要求编写程序,计算 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<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<set>
#include<algorithm>
#include<cmath>
#include<ctime>
#include<cstring>
#include<sstream>
using namespace std;

//最大公因数
long long gcd(long long a,long long b)
{
    return b==0?a:gcd(b,a%b);
}


void print_huajian(long long fenzi,long long fenmu)
{
//    cout<<"fenzi:"<<fenzi<<" fenmu:"<<fenmu<<endl;
    if(fenmu==0)
    {
        cout<<"Inf";
        return;
    }
    if(fenzi==0)
    {
        cout<<"0";
        return;
    }
    int flag1=fenzi<0?1:0;
    int flag2=fenmu<0?1:0;
    fenzi=labs(fenzi);
    fenmu=labs(fenmu);
    long long res_int,res_fenzi,res_fenmu;
    //整数部分
    res_int=fenzi/fenmu;
    //先把 分子/分母 <1,再约分
    res_fenzi=fenzi-res_int*fenmu;
    if(res_fenzi==0)
    {
        //这个-千万别漏,漏了导致case1 4报错,害我找了好久
        if(flag1+flag2==1)cout<<"(-";
        cout<<res_int;
        if(flag1+flag2==1)cout<<")";
        return ;
    }
    //约分 分子分母除以最大公因数
    long long factor=gcd(res_fenzi,fenmu);
    res_fenzi/=factor;
    res_fenmu=fenmu/factor;

    //cout ( int fenzi / fenmu )
    if(flag1+flag2==1)cout<<"(-";
    if(res_int!=0)cout<<res_int<<" ";
    cout<<res_fenzi<<"/"<<res_fenmu;
    if(flag1+flag2==1)cout<<")";
}

int main()
{
    long long fenzi_1,fenmu_1,fenzi_2,fenmu_2;
    //不用lld输入的话case2会报错
    scanf("%lld/%lld %lld/%lld",&fenzi_1,&fenmu_1,&fenzi_2,&fenmu_2);

    //+
    print_huajian(fenzi_1,fenmu_1);
    cout<<" + ";
    print_huajian(fenzi_2,fenmu_2);
    cout<<" = ";
    print_huajian(fenzi_1*fenmu_2+fenzi_2*fenmu_1,fenmu_1*fenmu_2);
    cout<<endl;

    // -
    print_huajian(fenzi_1,fenmu_1);
    cout<<" - ";
    print_huajian(fenzi_2,fenmu_2);
    cout<<" = ";
    print_huajian(fenzi_1*fenmu_2-fenzi_2*fenmu_1,fenmu_1*fenmu_2);
    cout<<endl;

    // *
    print_huajian(fenzi_1,fenmu_1);
    cout<<" * ";
    print_huajian(fenzi_2,fenmu_2);
    cout<<" = ";
    print_huajian(fenzi_1*fenzi_2,fenmu_1*fenmu_2);
    cout<<endl;

    // /
    print_huajian(fenzi_1,fenmu_1);
    cout<<" / ";
    print_huajian(fenzi_2,fenmu_2);
    cout<<" = ";
    print_huajian(fenzi_1*fenmu_2,fenmu_1*fenzi_2);

    return 0;
}

有的时候题目是一起做的,所以会有不需要的头文件

上一篇:【机器学习系列】GMM第一讲:两个角度认识高斯混合模型


下一篇:向量体系结构(2)----SIMD指令集扩展和GPU