[已解决]求助一下

yangzhixiaohuli

本题要求编写程序，计算N个有理数的平均值。

输入格式：
输入第一行给出正整数N（≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。

输出格式：
在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。

输入样例1：
4
1/2 1/6 3/6 -5/10
输出样例1：
1/6
输入样例2：
2
4/3 2/3
输出样例2：
1

这题用C或者C++怎么做

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-12 18:57:26

1. #include <iostream>
   
2. #include <sstream>
   
3. #include <numeric>
   
4. 
   
5. int main() {
   
6.     int N;
   
7.     std::cin >> N;
   
8.     std::string input;
   
9.     std::getline(std::cin, input); // 读取换行符
   
10.     std::getline(std::cin, input);
    
11.     std::istringstream iss(input);
    
12.     int sum_numer = 0, sum_denom = 1;
    
13.     char slash;
    
14.     for (int i = 0; i < N; ++i) {
    
15.         int numer, denom;
    
16.         iss >> numer >> slash >> denom;
    
17.         int gcd = std::gcd(denom, sum_denom);
    
18.         sum_numer = sum_numer * denom / gcd + numer * sum_denom / gcd;
    
19.         sum_denom *= denom / gcd;
    
20.         gcd = std::gcd(sum_numer, sum_denom);
    
21.         sum_numer /= gcd;
    
22.         sum_denom /= gcd;
    
23.     }
    
24.     if (sum_denom == 1) {
    
25.         std::cout << sum_numer << std::endl;
    
26.     } else {
    
27.         std::cout << sum_numer << '/' << sum_denom << std::endl;
    
28.     }
    
29.     return 0;
    
30. }
    

复制代码

跳转到最佳答案楼层

isdkz

1. #include <iostream>
   
2. #include <sstream>
   
3. #include <numeric>
   
4. 
   
5. int main() {
   
6.     int N;
   
7.     std::cin >> N;
   
8.     std::string input;
   
9.     std::getline(std::cin, input); // 读取换行符
   
10.     std::getline(std::cin, input);
    
11.     std::istringstream iss(input);
    
12.     int sum_numer = 0, sum_denom = 1;
    
13.     char slash;
    
14.     for (int i = 0; i < N; ++i) {
    
15.         int numer, denom;
    
16.         iss >> numer >> slash >> denom;
    
17.         int gcd = std::gcd(denom, sum_denom);
    
18.         sum_numer = sum_numer * denom / gcd + numer * sum_denom / gcd;
    
19.         sum_denom *= denom / gcd;
    
20.         gcd = std::gcd(sum_numer, sum_denom);
    
21.         sum_numer /= gcd;
    
22.         sum_denom /= gcd;
    
23.     }
    
24.     if (sum_denom == 1) {
    
25.         std::cout << sum_numer << std::endl;
    
26.     } else {
    
27.         std::cout << sum_numer << '/' << sum_denom << std::endl;
    
28.     }
    
29.     return 0;
    
30. }
    

复制代码

Mike_python小

你好，根据题目描述，你可以使用 C 或者 C++ 编程语言来解决这个问题。下面是一个使用 C++ 的示例代码：

2. #include <iostream>
3. #include <sstream>
4. #include <vector>
5. #include <numeric>
6. using namespace std;
8. // 定义有理数结构体
9. struct Rational {
10.     int numerator; // 分子
11.     int denominator; // 分母
12. };
14. // 求最大公约数
15. int gcd(int a, int b) {
16.     return b == 0 ? a : gcd(b, a % b);
17. }
19. // 计算两个有理数的和
20. Rational addRational(const Rational& r1, const Rational& r2) {
21.     Rational result;
22.     result.numerator = r1.numerator * r2.denominator + r2.numerator * r1.denominator;
23.     result.denominator = r1.denominator * r2.denominator;
25.     // 简化分数
26.     int common = gcd(result.numerator, result.denominator);
27.     result.numerator /= common;
28.     result.denominator /= common;
30.     return result;
31. }
33. // 将字符串转换为有理数
34. Rational parseRational(const string& s) {
35.     istringstream iss(s);
36.     int numerator, denominator;
37.     char slash;
38.     iss >> numerator >> slash >> denominator;
39.     // 处理负数
40.     if (numerator < 0 && denominator < 0) {
41.         numerator = -numerator;
42.         denominator = -denominator;
43.     } else if (denominator < 0) {
44.         numerator = -numerator;
45.         denominator = -denominator;
46.     }
47.     return {numerator, denominator};
48. }
50. // 计算N个有理数的平均值
51. Rational averageRational(const vector<Rational>& numbers) {
52.     Rational sum = {0, 1};
53.     for (const auto& r : numbers) {
54.         sum = addRational(sum, r);
55.     }
56.     sum.numerator = sum.numerator / numbers.size(); // 求平均值
57.     return sum;
58. }
60. int main() {
61.     int N;
62.     cin >> N;
63.     cin.ignore(); // 忽略换行符
65.     string input;
66.     getline(cin, input);
68.     istringstream iss(input);
69.     vector<Rational> numbers;
70.     for (int i = 0; i < N; i++) {
71.         string rationalStr;
72.         iss >> rationalStr;
73.         numbers.push_back(parseRational(rationalStr));
74.     }
76.     Rational avg = averageRational(numbers);
78.     if (avg.denominator == 1) {
79.         cout << avg.numerator << endl;
80.     } else {
81.         cout << avg.numerator << "/" << avg.denominator << endl;
82.     }
84.     return 0;
85. }

复制代码

这段代码首先定义了有理数结构体，然后实现了求最大公约数、计算有理数和、将字符串转换为有理数以及计算有理数平均值的函数。在主函数中，根据输入格式读取数据，并输出最终结果。

liuhongrun2022

这一问题需要分析出输入的有理数，将它们相加，然后除以有理数的数量，得到平均值。在 C++ 中，可以使用 std 库的 gcd 函数来简化分数。

以下是一个可能的 C++ 解决方案：

1. #include <iostream>
2. #include <numeric>
4. using namespace std;
6. struct Fraction {
7.     long long numerator, denominator;
8.    
9.     Fraction() : numerator(0), denominator(1) {}
10.    
11.     Fraction(long long n, long long d) : numerator(n), denominator(d) {
12.         simplify();
13.     }
14.    
15.     void simplify() {
16.         if (denominator < 0) {
17.             numerator = -numerator;
18.             denominator = -denominator;
19.         }
20.         int g = gcd(numerator, denominator);
21.         numerator /= g;
22.         denominator /= g;
23.     }
24.    
25.     Fraction operator+(const Fraction& rhs) const {
26.         long long n = numerator * rhs.denominator + denominator * rhs.numerator;
27.         long long d = denominator * rhs.denominator;
28.         return Fraction(n, d);
29.     }
30.    
31.     Fraction operator/(int rhs) const {
32.         return Fraction(numerator, denominator * rhs);
33.     }
34. };
36. istream& operator>>(istream& in, Fraction& f) {
37.     in >> f.numerator;
38.     in.ignore();  // 忽略 '/'
39.     in >> f.denominator;
40.     f.simplify();
41.     return in;
42. }
44. ostream& operator<<(ostream& out, const Fraction& f) {
45.     if (f.denominator == 1) {
46.         out << f.numerator;
47.     } else {
48.         out << f.numerator << '/' << f.denominator;
49.     }
50.     return out;
51. }
53. int main() {
54.     int N;
55.     cin >> N;
56.    
57.     Fraction sum;
58.     for (int i = 0; i < N; ++i) {
59.         Fraction f;
60.         cin >> f;
61.         sum = sum + f;
62.     }
63.     cout << sum / N << endl;
64.    
65.     return 0;
66. }

复制代码

这个程序首先定义了一个 Fraction 结构体，用于表示有理数。Fraction 结构体有一些成员函数，用于简化分数和进行分数的加法和除法。

然后，程序定义了输入流和输出流的操作符重载，以方便地从输入流读取分数和向输出流写入分数。

在 main 函数中，程序读取输入的有理数数量 N，然后读取每个有理数并加到 sum 中。最后，输出 sum / N 的结果。

注意： std::gcd 函数需要 C++17 或更高版本。如果你的编译器不支持，你需要自己实现 gcd 函数。