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

最新推荐文章于 2024-11-04 16:24:32 发布

进步小白

最新推荐文章于 2024-11-04 16:24:32 发布

阅读量1.9k

点赞数 6

分类专栏： c语言基础文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/am_student/article/details/121447768

版权

c语言基础专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个C语言程序，用于计算多个有理数的平均值，并展示了如何避免溢出问题。通过使用约分函数优化代码，确保结果以最简分数形式输出。程序首先读取有理数，然后逐个累加并进行约分，最后输出平均值。对于溢出问题，通过将约分步骤整合到计算过程中得以解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求编写程序，计算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<stdio.h>
#define N 100
int main()
{
    int n,i,j,k;
    int sum=1,num=0;
    int a[101],b[101];
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d/%d",&a[i],&b[i]);
        sum*=b[i];
    }

    for(j=0;j<n;j++){
        a[j]=sum/b[j]*a[j];
        num+=a[j];
    }
    sum=sum*n;

      for(k=sum;k>=2;k--){
        if(num%k==0&&sum%k==0){
            num=num/k;
            sum=sum/k;
            break;
        }
      }
      if(sum==1){
        printf("%d",num);
      }
      else{
        printf("%d/%d",num,sum);
      }

}

会发现，会出现溢出情况，但是如果每一步都将约分代码写入就很繁琐，将其改成函数来解决。

#include<stdio.h>
int yuefen(int A, int B) {
	int c, d, e;
	if (A >= B) {
		c = A;
		d = B;
	}
	else {
		c = B;
		d = A;
	}
	e = d;
	while (e != 0) {
		e = c % d;
		c = d;
		d = e;
	}
	return c;
}
int main() {
	int N;
	int a[1001], b[1001];
	int i, A = 0, B = 1, c;+
	scanf("%d", &N);
	for (i = 1; i <= N; i++)
		scanf("%d/%d", &a[i], &b[i]);
	for (i = 1; i <= N; i++) {
		A = A * b[i] + a[i] * B;
		B = B * b[i];
		c = yuefen(A, B);  
		A /= c;
		B /= c;
	}
	B = B * N;   
	c = yuefen(A, B);
	A /= c;
	B /= c;
	if (B == 1)
		printf("%d\n", A);
	else
		printf("%d/%d\n", A, B);
	return 0;
}