当前位置:首页 > 题解目录 > 正文内容

分数求和

亿万年的星光5年前 (2021-01-28)题解目录2721

题目描述】

输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1;若最终结果的分母为1,则直接用整数表示。
如: 5/6  、 10/3  均是最简形式,而3/6要化简为1/2, 3/1要化简为3。分子和分母均不为0,也不为负数。

【输入描述】

第一行是一个整数n,表示分数个数,1≤n≤10;
接下来nn行,每行一个分数,用”p/q”的形式表示,不含空格,p,q,均不超过10。

【输出描述】

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

【样例输入】

2
1/2
1/3

【样例输出】

5/6

【分析】

(1)有一个求最大公约数的函数来化简分数
(2)分子和分母要有通分的过程
(3)注意特殊条件 ,类似 31 只能写成3,不能写成3/1


【参考代码 1】

#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 fenzi=0,fenmu=1; //用fenzi表示最终的分子,fenmu表示分母,注意分母不能为0
   int divisor=0; //最大公约数
   char s[20];
   cin>>n;
   while(n--)
   {
       scanf("%d/%d",&a[cnt],&b[cnt]); //把n个数读入数组,a是表示分子,b是表示分母
       cnt++;
   }
   for(int i=0;i<cnt;i++)
       fenmu*=b[i];   //通分的过程
   for(int i=0;i<cnt;i++)
       fenzi=fenzi+fenmu*a[i]/b[i]; //计算分子和的过程
   divisor=gcd(fenmu,fenzi);//计算分子分母的最大公约数
   fenmu/=divisor;
   fenzi/=divisor;
   if(fenmu==1)
       cout<<fenzi<<endl;
   else
       cout<<fenzi<<"/"<<fenmu<<endl;
   return 0;
}


    扫描二维码推送至手机访问。

    版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

    分享给朋友:

    相关文章

    【题解】单词排序

    【题目描述】输入一行单词序列,相邻单词之间由一个或者多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)【输入描述】一行单词序列,最少一个单词,最多100个单词,每个单词长...

    【题解】报数游戏

    【题目描述】路飞在和他朋友们一块玩一个游戏。由于路飞的机智,这个游戏由路飞担任裁判。首先,路飞会给他们一个人一个编号,并且每个人的编号都不相同。接下来的每一个回合,会给一个数,编号不超过它的最大编号的...

    【题解】黑白棋子移动

    【题目描述】有2n个棋子(n≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,如下图为n=5的情形:○○○○○●●●●●移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可...

    【题解】数学游戏

    【题目描述】Kri 喜欢玩数字游戏。 一天,他在草稿纸上写下了t 对正整数(x,y) ,并对于每一对正整数计算出了z=x*y*gcd(x,y);可是调皮的 Zay 找到了 Kri 的草稿纸,并把每一...

    【题解】位数问题

    【题目描述】在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。比如:在所有的2位数字,包含0个3的数有72个,包含2个3的数有1个,共73个。(...

    【算法】最短路径

    【算法】最短路径

    【题目描述】下图表示从城市A到城市H的交通图。从图中可以看出,从城市A到城市H要经过若干个城市。现在找出一条经过城市最少的一条路线。【输入描述】第一行一个整数n,表示几个城市。接下来2~n+1行,表示...