【c++】有理数加法

本题要求编写程序，计算两个有理数的和。
输入格式：
输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。
输出格式：
在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。
输入样例1：

1/3 1/6

输出样例1：

1/2

输人样例2：

4/3 2/3

输出样例2：

程序代码：

#include<iostream>
using namespace std;
struct fenshu
{int m;int n;
};
fenshu calc(const fenshu a,const fenshu b);
void print(fenshu a);
int main()
{fenshu num[2];fenshu ans;char c;for(int i=0;i<=1;i++)cin>>num[i].m>>c>>num[i].n;ans=calc(num[0],num[1]);print(ans);
return 0;
}
fenshu calc(const fenshu a,const fenshu b)
{fenshu ans;ans.m=a.m*b.n+b.m*a.n;ans.n =a.n*b.n;int i=2;while((i<=ans.m)&&(i<=ans.n)){if((ans.m%i==0)&&(ans.n%i==0)){ans.m=ans.m/i;ans.n=ans.n/i;i=1;}i++;}return ans;
}
void print(fenshu a)
{if(a.n==1)cout<<a.m;elsecout<<a.m<<"/"<<a.n;
}

附:求最大公约数的算法

int gcd(int m, int n)   /* 求最大公约数 */
{int r;if (m == 0 && n == 0)return 0;if (m == 0)return n;if (n == 0)return m;while (1){r = m % n;if (r == 0)break;m = n;n = r;}return n;
}

【c++】有理数加法相关推荐

PTA 基础编程题目集 7-33 有理数加法 C语言
PTA 基础编程题目集 7-33 有理数加法 C语言本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范 ...
7-237 有理数加法 (15 分)
7-237 有理数加法 (15 分) 本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数. ...
7-2 有理数加法（10 分)
7-2 有理数加法 (10 分) 本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数. 输出 ...
有理数加法+有理数均值+排列枚举
有理数加法本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数. 输出格式: 在一行中按照a ...
结构-02. 有理数加法
结构-02. 有理数加法(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者乔林(清华大学) 本题要求编写程序,计算两个有理数的 ...
7-33 有理数加法 (15 分)
7-33 有理数加法 (15 分) 题目 7-33 有理数加法 (15 分) 本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数, ...
7-4 有理数加法（15 分)
7-4 有理数加法 (15 分) 本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数. 输出 ...
有理数加法 (15分)（PTA）
有理数加法 (15分) 本题要求编写程序,计算两个有理数的和. 输入格式输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数. 输出格式在一行 ...
分数的加法，有理数加法
编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数. 输出格式: 在一行中按照a/b的格式输出两 ...
有理数加法（15 分）
本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数. 输出格式: 在一行中按照a/b的格式输 ...

【c++】有理数加法

【c++】有理数加法相关推荐

最新文章

热门文章