求助一下
7-7 有理数加法分数 10
作者 乔林
单位 清华大学
本题要求编写程序,计算两个有理数的和。
输入格式:
输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。
输出格式:
在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。
输入样例1:
1/3 1/6
输出样例1:
1/2
输入样例2:
4/3 2/3
输出样例2:
2
这题用C语言或者C++怎么做 #include <iostream>
using namespace std;
// 求最大公约数
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
int main() {
int a1, b1, a2, b2;
char op;
cin >> a1 >> op >> b1 >> a2 >> op >> b2;
int up = a1 * b2 + a2 * b1;
int down = b1 * b2;
int d = gcd(abs(up), abs(down));
up /= d;
down /= d;
if (down == 1) {
cout << up << endl;
} else {
cout << up << '/' << down << endl;
}
return 0;
}
为了计算两个有理数的和,你可以使用C++编写一个简单的程序。以下是一个示例代码:
#include <iostream>
using namespace std;
// 求最大公约数
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
// 定义结构体表示有理数
struct Rational {
int numerator; // 分子
int denominator; // 分母
};
// 计算两个有理数的和
Rational addRational(const Rational& r1, const Rational& r2) {
Rational result;
result.numerator = r1.numerator * r2.denominator + r2.numerator * r1.denominator;
result.denominator = r1.denominator * r2.denominator;
// 简化分数
int common = gcd(result.numerator, result.denominator);
result.numerator /= common;
result.denominator /= common;
return result;
}
int main() {
Rational r1, r2;
char slash;
cin >> r1.numerator >> slash >> r1.denominator >> r2.numerator >> slash >> r2.denominator;
Rational result = addRational(r1, r2);
if (result.denominator == 1) {
cout << result.numerator << endl;
} else {
cout << result.numerator << "/" << result.denominator << endl;
}
return 0;
}
在这个示例代码中,我们定义了一个Rational结构体用来表示有理数,并实现了两个函数。gcd 函数用来求最大公约数,addRational 函数用来计算两个有理数的和并简化结果。在 main 函数中,我们读入两个有理数,调用 addRational 函数计算它们的和,并输出最简形式的结果。
页:
[1]