mysql 分数相加_分数求和

【题目描述】

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

如：$5 \over 6 $、$10 \over 3$ 均是最简形式，而$3 \over 6$需要化简为$1 \over 2$,$3 \over 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)注意特殊条件 ，类似 $3 \over 1$ 只能写成3，不能写成3/1

【参考代码 1】

#include

#include

#include

#include

#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

fenmu*=b[i]; //通分的过程

for(int i=0;i

fenzi=fenzi+fenmu*a[i]/b[i]; //计算分子和的过程

divisor=gcd(fenmu,fenzi);//计算分子分母的最大公约数

fenmu/=divisor;

fenzi/=divisor;

if(fenmu==1)

cout<

else

cout<

return 0;

}

返回目录：题解目录

Post Views:

158