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

分数求和

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

题目描述】

输入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）注意特殊条件，类似 $\frac{3}{1}$ 只能写成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;
}

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

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

分享给朋友：

返回列表

上一篇：2的幂次方表示

下一篇：因子分解

相关文章

【题解】红与黑

【题解】红与黑

【题目描述】有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。【输入】包括多组数据。每...

【题解—深搜】马走日

【题解—深搜】马走日

【题目描述】马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。【输入】第一行为整...

【题解】01串

【题目描述】Fans是个ACM程序设计迷。有时侯，他表现出很强烈的逆反心理，你往东，他往西，你往南，他偏往北。这一次，不知道又是谁惹着他了，好端端的一个个01串，到了他的手里，都变成10串了。请你编个...

【题解】尼科彻斯定理

【题目描述】验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。【输入描述】任一正整数【输出描述】该数的立方分解为一串连续奇数的和【样例输入】13【样例输出】13*13*...

【题解】舞蹈机器人

题目描述在一个拥有无限大小的二维平面的原点处，有一个舞蹈机器人，这个机器人将在这个平面上跳舞。这个机器人每次可以向自己的前方移动一个单位的长度，由于它需要在移动的过程中跳舞，因此，舞蹈机器人每移动一次...

$【题解】切割钢管$

【题解】切割钢管

【题目描述】小A是某工地的计算工程师。工地现有 n 根钢管，第 i 根钢管的长度为 ai。现在想用这 n 根钢管来做一个支撑用的柱子。我么可以切割这些钢管成为更短的钢管，但是不能缝合两根钢管。为了安全...