猎魂者 pat basic 练习三十四 有理数四则运算 测试点3,4原因

心得:

1.以前从一个输入流用提取某个数字,总是想着先用字符串存储,再分割,有时用字符流,有使用成员方法,但这些都太繁琐，今天突然想到,scanf()就直接可以提取,只要格式按照输入就行了,如输入"1   6  5",只要scanf("%d %d %d",&a,&b,&c)就行，哎，真是忽略了最简单的方法,以后要牢记

2.关于最大公因数，循环条件应该是while(b>0) return a,而不是while(a%b>0) return b,因为如果b初值为0,a%b就错误了,不安全

3.数字转字符串,没必要字符流了,才知道有一个to_string()方法,重载方法这么多,很方便

string to_string (int val);
string to_string (long val);
string to_string (long long val);
string to_string (unsigned val);
string to_string (unsigned long val);
string to_string (unsigned long long val);
string to_string (float val);
string to_string (double val);
string to_string (long double val);
功能：
将数值转化为字符串。返回对应的字符串。

 

题目:

 

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

 

思路:

这个题关键点是要求最大公因数和最小公倍数和化简,很麻烦,不想再做第二遍

测试点3,4是因为数字要用长整型long long

 

代码:

#include<iostream>
#include<cstdio>
using namespace std;
long long gcd(long long x,long long y)//最大公因数
{
    long long r;
    while(y>0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}
long long lcm(long long x, long long y)//最小公倍数
{
    return x*y/gcd(x,y);
}
string simplify(long long x,long long y)//给一个分数化简
{
    if(x==0)
        return "0";
    bool is_nega=false;
    if(x<0)
    {
        x*=-1;
        is_nega=true;
    }
    long long temp=gcd(x,y);
    x/=temp;y/=temp;
    string res="";
    long long k,yu;
    k=x/y;
    yu=x%y;
    if(k==0)
    {
        if(is_nega)
            res="(-"+to_string(yu)+"/"+to_string(y)+")";
        else
            res=to_string(yu)+"/"+to_string(y);
    }
    else if(yu==0)
    {
        if(is_nega)
            res="(-"+to_string(k)+")";
        else
            res=to_string(k);
    }
    else
    {
        if(is_nega)
            res="(-"+to_string(k)+" "+to_string(yu)+"/"+to_string(y)+")";
        else
            res=to_string(k)+" "+to_string(yu)+"/"+to_string(y);
    }
    return res;
}
string add(long long a,long long b, long long c, long long d)//求加法,返回结果
{
    long long num;
    num=(lcm(b,d)/b)*a+(lcm(b,d)/d)*c;
    return simplify(num,lcm(b,d));
}
string cut(long long a,long long b, long long c, long long d)//求减法,返回结果
{
    long long num;
    num=(lcm(b,d)/b)*a-(lcm(b,d)/d)*c;
    return simplify(num,lcm(b,d));
}
string multi(long long a,long long b, long long c, long long d)//求乘法,返回结果
{
    return simplify(a*c,b*d);
}
string div(long long a,long long b, long long c, long long d)//求除法,返回结果
{
    if(b*c==0)
        return "Inf";
    if(c<0)
    {
        c*=-1;
        d*=-1;
    }
    return simplify(a*d,b*c);
}
int main()
{
    long long a,b,c,d;
    scanf("%ld/%ld %ld/%ld",&a,&b,&c,&d);
    cout<<simplify(a,b)<<" + "<<simplify(c,d)<<" = "<<add(a,b,c,d)<<endl;
    cout<<simplify(a,b)<<" - "<<simplify(c,d)<<" = "<<cut(a,b,c,d)<<endl;
    cout<<simplify(a,b)<<" * "<<simplify(c,d)<<" = "<<multi(a,b,c,d)<<endl;
    cout<<simplify(a,b)<<" / "<<simplify(c,d)<<" = "<<div(a,b,c,d)<<endl;
    return 0;
}