【题目描述】

输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1/1；若最终结果的分母为1，则直接用整数表示。

如：5/6、10/3均是最简形式，而3/6需要化简为1/2,3/1需要化简为3。

分子和分母均不为0，也不为负数。

【输入】

第一行是一个整数n，表示分数个数，1≤n≤10；

接下来n行，每行一个分数，用"p/q"的形式表示，不含空格，p，q均不超过10。

【输出】

输出只有一行，即最终结果的最简形式。若为分数，用"p/q"的形式表示。

【输入样例】

2
1/2
1/3

【输出样例】

5/6

【源程序】

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define N 1000010
using namespace std;
int a[20],b[20];
int gcd(int a,int b)
{if(b==0)return a;return gcd(b,a%b);
}
int main()
{int n;int cnt=0;int numerator=0,denominator=1;int divisor;char s[20];cin>>n;while(n--){scanf("%d/%d",&a[cnt],&b[cnt]);cnt++;}for(int i=0;i<cnt;i++)denominator*=b[i];for(int i=0;i<cnt;i++)numerator=numerator+denominator*a[i]/b[i];divisor=gcd(denominator,numerator);denominator/=divisor;numerator/=divisor;if(denominator==1)cout<<numerator<<endl;elsecout<<numerator<<"/"<<denominator<<endl;return 0;
}

分数求和（信息学奥赛一本通-T1209）相关推荐

埃及分数（信息学奥赛一本通-T1444）
[题目描述] 在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数.如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的.对于一个分数a/b,表示方法有 ...
最高的分数（信息学奥赛一本通-T1062）
[题目描述] 孙老师讲授的<计算概论>这门课期中考试刚刚结束,他想知道考试中取得的最高分数.因为人数比较多,他觉得这件事情交给计算机来做比较方便.你能帮孙老师解决这个问题吗? [输入] 输 ...
信息学奥赛一本通 1209：分数求和 | OpenJudge NOI 1.13 12:分数求和
[题目链接] ybt 1209:分数求和 OpenJudge NOI 1.13 12:分数求和 [题目考点] 1. 求最大公约数 2. 求最小公倍数 [解题思路] 求最大公约数,可以用辗转相除法.具体 ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
信息学奥赛一本通提高篇第六部分数学基础相关的真题
第1章快速幂 1875:[13NOIP提高组]转圈游戏信息学奥赛一本通(C++版)在线评测系统第2 章素数第 3 章约数第 4 章同余问题第 5 章矩阵乘法第 6 章 ...
【信息学奥赛一本通】题解大全
信息学奥赛一本通网站:点击这里 [语言及算法基础篇] 第一部分:C++语言第一章:C++语言入门 T1000 入门测试题目点击这里 T1001 Hello,World! ...
信息学奥赛一本通(题解目录)
信息学奥赛一本通(题解目录) 记录了我从初学者到逐渐熟悉c++的成长之路信息学奥赛一本通OJ 目录信息学奥赛一本通(题解目录) 前言一.语言及算法基础篇基础(一) C++语言第一章 C++语 ...

分数求和（信息学奥赛一本通-T1209）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

分数求和（信息学奥赛一本通-T1209）相关推荐

最新文章

热门文章