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;

}

相关推荐
Nil2083 小时前
leetcode 189轮转数组
数据结构·算法·leetcode
-dzk-4 小时前
【动态规划】LC 118.杨辉三角
算法·动态规划
恣逍信点4 小时前
《凌微经》静态自悖——变化之自因
人工智能·科技·算法·机器学习·业界资讯·拓扑学·哲学
吃着火锅x唱着歌4 小时前
LeetCode 3885.设计事件管理器
算法·leetcode·职场和发展
土司大王4 小时前
LeetCode hto100——字母异位词分组
java·算法·leetcode
Eloudy4 小时前
预词力:LLM 的唯一形式化能力
人工智能·算法·agent
码匠许师傅5 小时前
【C++ 面试真题】聊聊 C++ 中的 lambda 表达式
java·c++·面试
依然鸣5 小时前
PTA团体程序设计天梯赛L1真题讲解L1-085-088
数据结构·c++·经验分享·算法·深度优先·pat考试
沙盘客5 小时前
AFSIM 14篇 C++ 插件开发:扩展你的仿真能力
c++·后端
NeilYuen5 小时前
【vemory】高性能KV存储AOF方案设计
linux·c++·redis·缓存