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;

}

相关推荐
老师我太想进步了20265 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~5 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
geats人山人海6 小时前
现代c++4.1
java·开发语言·c++
Pniubi7 小时前
贪心算法入门
算法·贪心算法
MobotStone7 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习7 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder7 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi8 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
青少儿编程课堂8 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂8 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛