1081 Rational Sum

#include<iostream>

#include<cstdlib>

using namespace std;

//计算最大共公约数

long long gcp(long long a,long long b){

if(b==0){

return abs(a);

}

return gcp(b,a%b);

}

int main(){

long long n,a,b;

long long suma=0,sumb=1,value;

cin>>n;

for(int i=0;i<n;i++){

char slash;

cin>>a>>slash>>b;//读取分子,"/",分母

//约分当前分数

value=gcp(a,b);

a=a/value;

b=b/value;

//进行分数加法

suma=a*sumb+b*suma;

sumb=b*sumb;

//对结果进行约分

value=gcp(suma,sumb);

suma=suma/value;

sumb=sumb/value;

}

//分离整数和分数

long long integer=suma/sumb;

suma=suma-(sumb*integer);

//输出结果

if(integer!=0){

cout<<integer;

if(suma!=0){

cout<<" ";

}

}

if(suma!=0){

cout<<suma<<"/"<<sumb;

}

if(integer==0&&suma==0){

cout<<"0";

}

cout<<endl;

return 0;

}

相关推荐
机器学习之心16 小时前
MATLAB基于多指标定量测定联合PCA、OPLS-DA、FA及熵权TOPSIS模型的等级预测
人工智能·算法·matlab·opls-da
xiaoqider16 小时前
C++模板进阶
开发语言·c++
Loo国昌16 小时前
【LangChain1.0】第八阶段:文档处理工程(LangChain篇)
人工智能·后端·算法·语言模型·架构·langchain
移幻漂流17 小时前
C/C++并发编程详解:如何写出优秀的并发程序
c语言·开发语言·c++
xb113217 小时前
Winforms实战项目:运动控制界面原型
算法
MicroTech202517 小时前
微算法科技(NASDAQ :MLGO)量子安全哈希(QSHA),增强量子时代的区块链安全保障
科技·算法·安全
高洁0117 小时前
数字孪生与数字样机的技术基础:建模与仿真
python·算法·机器学习·transformer·知识图谱
不忘不弃17 小时前
模拟内存分配器2
算法
被星1砸昏头17 小时前
C++中的享元模式
开发语言·c++·算法
淡忘旧梦17 小时前
词错误率/WER算法讲解
人工智能·笔记·python·深度学习·算法