PAT甲级 1081 Rational Sum 分数相加的和

代码如下：

//求分数相加的和
#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;int n;long gcd(long x,long y){//辗转相除法x=fabs(x);y=fabs(y);if(y==0){return x;}else{return gcd(y, x%y);}
}int main(){cin>>n;long now_num,now_denom;long num,denom;char ch;for(int i=0;i<n;i++){cin>>num>>ch>>denom;if(i==0){now_num=num;now_denom=denom;continue;}now_num=now_num*denom+num*now_denom;now_denom=now_denom*denom;long temp=gcd(now_num,now_denom);now_num/=temp;now_denom/=temp;}long integer=now_num/now_denom;now_num=now_num-integer*now_denom;if(integer==0&&now_num==0){cout<<"0";}else if(integer==0&&now_num!=0){cout<<now_num<<'/'<<now_denom;}else if(integer!=0&&now_num!=0){cout<<integer<<' ';cout<<now_num<<'/'<<now_denom;}else if(integer!=0&&now_num==0){cout<<integer;}return 0;
}

PAT甲级 1081 Rational Sum 分数相加的和相关推荐

PAT甲级1081 Rational Sum：[C++题解]分数求和、辗转相除法求最大公约数、long long有一个数据溢出
文章目录题目分析题目来源题目分析来源:acwing 分析数据量很小,直接模拟分数加法即可,分数加法如下: ab+cd=ad+bcbd\frac{a}{b}+\frac{c}{d}=\frac ...
PAT甲级1088 Rational Arithmetic：[C++题解]分数的加减乘除
文章目录题目分析题目链接题目分析来源:acwing 加减乘除: ab+cd=ad+bcbd\frac{a}{b}+\frac{c}{d}=\frac{ad+bc}{bd}ba+dc=bda ...
1081 Rational Sum (20 分) 分数加法简单模拟
1081 Rational Sum (20 分) Given N rational numbers in the form numerator/denominator, you are suppose ...
1081 Rational Sum (20 分)_22行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Given N rational numbers in the form numerator/denominator, you a ...
1081. Rational Sum (20)-PAT甲级真题
Given N rational numbers in the form "numerator/denominator", you are supposed to calculat ...
1081. Rational Sum (20) -最大公约数
题目如下: Given N rational numbers in the form "numerator/denominator", you are supposed to ca ...
1081 Rational Sum 有理数类型题处理需再做
一.有理数结构体的几个约束 struct fraction{LL up,down;fraction(LL _up,LL _down):up(_up),down(_down){} }; (1)如果这个有 ...
刷PAT甲级的各题思路、细节以及遇到的问题记录
1001 A+B Format (20分) 因为一定会用到字符串,而string非常好用,但是用的时候一定要注意不能越界访问,否则会在运行时出现abort() has been called. 100 ...
【PAT甲级真题整理三】1061~1090
目录 1061 Dating(20)字符串处理 1062 Talent and Virtue(25)排序 1063 Set Similarity(25)set的使用 1064 Complete Bin ...

PAT甲级 1081 Rational Sum 分数相加的和

代码如下：

PAT甲级 1081 Rational Sum 分数相加的和相关推荐

最新文章

热门文章