题目链接:
1034 有理数四则运算
参考博客:
没错又是柳婼姐姐的!
学习一番,收益颇多,附上自己的理解和略微修改:
#include<iostream>
#include<cmath>
using namespace std;
long long a,b,c,d;
//计算 t1 和 t2 的最大公约数,绝妙的求最大公约数的递归方法!记住!
long long gcd(long long t1,long long t2)
{
return t2 == 0? t1 : gcd(t2,t1 % t2);
}
//对 m/n 的分数进行化简
void func(long long m,long long n)
{
//如果分母等于 0 ,则直接输出Inf
//如果分子等于 0 ,则直接输出0
if(m * n == 0)
{
printf("%s",n==0 ? "Inf" : "0");
return ;
}
//判断符号,当 flag=1 代表该数为负,flag=0 代表该数为正
bool flag = ((m > 0 && n < 0)||(m < 0 && n > 0));
m = abs(m); n = abs(n);
//x为数据的整数部分
long long x = m / n;
//考虑是否要打印负号
printf("%s",flag?"(-":"");
//如果整数部分不为 0,则输出整数部分
if(x != 0) cout<<x;
//如果没有小数部分 直接输出")"然后return
if(m % n == 0){
if(flag) cout<<")";
return ;
}
//如果x!= 0,则说明存在小数部分 需要输出一个空格
if(x != 0) cout<<" ";
//算出分子的剩余部分
m = m - x * n;
//然后进行约分处理
long long t = gcd(m,n);
m = m / t; n = n / t;
cout<<m<<"/"<<n;
printf("%s",flag?")":"");
}
int main()
{
scanf("%lld/%lld %lld/%lld", &a, &b, &c, &d);
func(a,b);cout<<" + "; func(c,d);cout<<" = ";func(a*d + b*c,b*d);cout<<endl;
func(a,b);cout<<" - "; func(c,d);cout<<" = ";func(a*d - b*c,b*d);cout<<endl;
func(a,b);cout<<" * "; func(c,d);cout<<" = ";func(a*c,b*d);cout<<endl;
func(a,b);cout<<" / "; func(c,d);cout<<" = ";func(a*d,b*c);
return 0;
}