求助一下
本题要求编写程序,计算两个有理数的和。输入格式:
输入在一行中按照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>
#include <sstream>
#include <algorithm>
// 计算最大公约数
int gcd(int a, int b) {
if (b == 0)
return a;
return gcd(b, a % b);
}
// 将结果转化为最简分数形式
void simplifyFraction(int& numerator, int& denominator) {
int divisor = gcd(numerator, denominator);
numerator /= divisor;
denominator /= divisor;
}
// 计算两个有理数的和
void calculateSum(int a1, int b1, int a2, int b2, int& sumNumerator, int& sumDenominator) {
sumNumerator = a1 * b2 + a2 * b1;
sumDenominator = b1 * b2;
simplifyFraction(sumNumerator, sumDenominator);
}
int main() {
int a1, b1, a2, b2;
char slash;
std::cin >> a1 >> slash >> b1 >> a2 >> slash >> b2;
int sumNumerator, sumDenominator;
calculateSum(a1, b1, a2, b2, sumNumerator, sumDenominator);
// 输出结果
if (sumDenominator == 1) {
std::cout << sumNumerator << std::endl;
} else {
std::cout << sumNumerator << "/" << sumDenominator << std::endl;
}
return 0;
}
页:
[1]