输入格式
第一行给出正整数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
案例代码
#include <stdio.h>
#include <stdlib.h>
// 求两个整数的最大公约数
int gcd(int a, int b) {
if (b == 0)
return a;
else
return gcd(b, a % b);
}
// 求两个整数的最小公倍数
int lcm(int a, int b) {
return a / gcd(a, b) * b;
}
// 将有理数转化为最简分数形式
void simplifyFraction(int* numerator, int* denominator) {
int gcdValue = gcd(*numerator, *denominator);
*numerator /= gcdValue;
*denominator /= gcdValue;
}
int main() {
int N;
scanf("%d", &N);
int numerator_sum = 0; // 分子的累加和
int denominator_lcm = 1; // 分母的最小公倍数
for (int i = 0; i < N; i++) {
int numerator, denominator;
scanf("%d/%d", &numerator, &denominator);
// 处理负数情况
if (numerator < 0 || denominator < 0) {
numerator = -abs(numerator);
denominator = abs(denominator);
}
// 计算分母的最小公倍数
denominator_lcm = lcm(denominator_lcm, denominator);
// 分子的累加和
numerator_sum += numerator * (denominator_lcm / denominator);
}
// 计算平均值的分子和分母
int average_numerator = numerator_sum / N;
int average_denominator = denominator_lcm;
// 将平均值转化为最简分数形式
simplifyFraction(&average_numerator, &average_denominator);
// 输出结果
if (average_denominator == 1)
printf("%d\n", average_numerator);
else
printf("%d/%d\n", average_numerator, average_denominator);
return 0;
}
代码中,首先定义了两个辅助函数gcd和lcm,用于求解最大公约数和最小公倍数。然后,读取输入的N值和N个有理数,对每个有理数进行处理,包括负数的处理、求解分母的最小公倍数以及分子的累加和。最后,求得平均值的分子和分母,并将其转化为最简分数形式输出。
编译并运行以上代码,输入N值和N个有理数,即可得到平均值的最简分数形式作为输出。
© 版权声明
本站资源来自互联网收集,仅供用于学习和交流,请勿用于商业用途。如有侵权、不妥之处,请联系站长并出示版权证明以便删除。敬请谅解!
THE END