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;

}

相关推荐
weixin_4997715512 分钟前
C++中的组合模式
开发语言·c++·算法
iAkuya43 分钟前
(leetcode)力扣100 62N皇后问题 (普通回溯(使用set存储),位运算回溯)
算法·leetcode·职场和发展
近津薪荼44 分钟前
dfs专题5——(二叉搜索树中第 K 小的元素)
c++·学习·算法·深度优先
xiaoye-duck1 小时前
吃透 C++ STL list:从基础使用到特性对比,解锁链表容器高效用法
c++·算法·stl
松☆1 小时前
CANN与大模型推理:在边缘端高效运行7B参数语言模型的实践指南
人工智能·算法·语言模型
_F_y1 小时前
C++重点知识总结
java·jvm·c++
java干货1 小时前
为什么 “File 10“ 排在 “File 2“ 前面?解决文件名排序的终极算法:自然排序
开发语言·python·算法
皮皮哎哟1 小时前
数据结构:嵌入式常用排序与查找算法精讲
数据结构·算法·排序算法·二分查找·快速排序
程序员清洒1 小时前
CANN模型剪枝:从敏感度感知到硬件稀疏加速的全链路压缩实战
算法·机器学习·剪枝
vortex51 小时前
几种 dump hash 方式对比分析
算法·哈希算法