5-35 有理数均值 (20分)

本题要求编写程序，计算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：

#include<iostream>using namespace std;#define N 100struct Rational{int n;  int d;
};
int gcd(int a, int b)
{int temp;if (a == 0 & b == 0){return 0;}if (a == 0){return b;}if (b == 0){return a;}while (1){temp = a%b;if (temp == 0){return b;}a = b;b = temp;}return b;
}
int main(void)
{struct Rational ra[N],r;int n;cin>>n;for (int i = 0; i < n; i++){scanf("%d/%d", &ra[i].n, &ra[i].d);}r.n = 0;r.d = 1;for (int i = 0; i < n; i++){r.n = r.n*ra[i].d + r.d*ra[i].n;r.d = r.d*ra[i].d;}r.d *= n;  //平均值int g = gcd(r.n, r.d);if (g != 0){r.n /= g;r.d /= g;}if (r.d == 1){cout << r.n;}else if (r.n == 0){cout << r.n;}else{cout << r.n << '/' << r.d;}return 0;
}

转载于:https://www.cnblogs.com/hhboboy/p/4888505.html

5-35 有理数均值 (20分)相关推荐

C++学习之路 | PTA乙级—— 1034 有理数四则运算 (20 分)（精简）
1034 有理数四则运算 (20 分) 本题要求编写程序,计算 2 个有理数的和.差.积.商. 输入格式: 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数,其中分子和分母全是 ...
【2020模拟考试T4】【PAT乙】1034 有理数四则运算 (20分) 测试点2
problem 1034 有理数四则运算 (20分) 本题要求编写程序,计算 2 个有理数的和.差.积.商. 输入格式: 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数,其中 ...
1034 有理数四则运算 (20 分)(c语言)(测试点三)
本题要求编写程序,计算 2 个有理数的和.差.积.商. 输入格式: 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前 ...
1034 有理数四则运算 (20分)
本题要求编写程序,计算 2 个有理数的和.差.积.商. 输入格式: 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前 ...
【PAT乙级】1034 有理数四则运算 (20 分)
题目地址 #include<bits/stdc++.h> using namespace std; typedef long long int LL; LL gcd(LL a,LL b) ...
习题1.9 有序数组的插入 (20 分)
习题1.9 有序数组的插入 (20 分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序. 函数接口定义: bool Insert( List L, ElementTy ...
7-37 整数分解为若干项之和（20 分）
7-37 7-37 整数分解为若干项之和(20 分) 将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,-.编程求出正整数N的所有整数分解式子. 输入 ...
C语言满分代码：L1-056 猜数字 (20分)
立志用更少的代码做更高效的表达 L1-056 猜数字 (20分) 一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢.本题就要求你找出其中的赢家. 输入格式: 输入在第一 ...
L1-043 阅览室 (20 分)（在线模拟题）
L1-043 阅览室 (20 分) 天梯图书阅览室请你编写一个简单的图书借阅统计程序.当读者借书时,管理员输入书号并按下S键,程序开始计时:当读者还书时,管理员输入书号并按下E键,程序结束计时.书号为 ...