1088 Rational Arithmetic

#include<iostream>

#include<cstdlib>

using namespace std;

long long a,b,c,d;

//最大公约数

long long gcd(long long t1,long long t2){

if(t2==0){

return abs(t1);

}

return gcd(t2,t1%t2);

}

//进行格式化分数运算

void formatFaction(long long m,long long n){

if(n==0){//如果分母为0

cout<<"Inf";

return ;

}

if(m==0){//如果分子为0

cout<<"0";

return ;

}

//判断是否为负数

bool isNegative((m<0&&n>0)||(m>0&&n<0));

//取绝对值

m=abs(m);

n=abs(n);

//计算整数部分

long long integert=m/n;

//计算分子部分

long long numerator=m%n;

//如果是负数

if(isNegative){

cout<<"(-";

}

//如果有整数部分

if(integert!=0){

cout<<integert;

}

//如果分数为0

if(numerator==0){

if(isNegative){

cout<<")";

}

return;

}

//如果整数和分数都存在

if(integert!=0){

cout<<" ";

}

//约分分数部分

long long divisor=gcd(numerator,n);

numerator/=divisor;

n/=divisor;

//输出分数部分

cout<<numerator<<"/"<<n;

//输出符号结束

if(isNegative){

cout<<")";

}

}

int main(){

char slash;

//读取第一个分数

cin>>a>>slash>>b;

//读取第二个分数

cin>>c>>slash>>d;

//进行加法运算

formatFaction(a,b);

cout<<" + ";

formatFaction(c,d);

cout<<" = ";

formatFaction(a*d+b*c,b*d);

cout<<endl;

//进行减法运算

formatFaction(a,b);

cout<<" - ";

formatFaction(c,d);

cout<<" = ";

formatFaction(a*d-b*c,b*d);

cout<<endl;

//进行乘法运算

formatFaction(a,b);

cout<<" * ";

formatFaction(c,d);

cout<<" = ";

formatFaction(a*c,b*d);

cout<<endl;

//进行除法运算

formatFaction(a,b);

cout<<" / ";

formatFaction(c,d);

cout<<" = ";

if(c==0){

cout<<"Inf";

}else{

formatFaction(a*d,b*c);

}

cout<<endl;

return 0;

}

相关推荐
山甫aa2 小时前
哈希集合-----从零开始的数据结构学习
数据结构·算法·哈希算法
say_fall2 小时前
有关算法的简单数学问题
数据结构·c++·算法·职场和发展·蓝桥杯
Halo_tjn2 小时前
Java 接口的定义重构学生管理系统
java·开发语言·算法
阿Y加油吧2 小时前
栈的经典应用:从「有效括号」到「寻找两个正序数组的中位数」深度解析
开发语言·python·算法
小杰帅气2 小时前
算法的时间和空间复杂度
数据结构
阿Y加油吧2 小时前
二分查找进阶:旋转排序数组的两道经典题深度解析
数据结构·算法
想带你从多云到转晴2 小时前
05、数据结构与算法---栈与队列
java·数据结构·算法
無限進步D2 小时前
蓝桥杯赛后总结
算法·蓝桥杯·竞赛
QuZero2 小时前
ReentrantLock principle
java·算法
m0_716765232 小时前
数据结构--顺序表的插入、删除、查找详解
c语言·开发语言·数据结构·c++·学习·算法·visual studio