【第10题】给定 n 和 n 个正整数，输出它们的平均数

已于 2025-01-19 09:23:50 修改
阅读量3.6k 收藏 6
点赞数 9
CC 4.0 BY-SA版权
分类专栏： 《C语言入门100例》 文章标签： C C语言 C语言基础 C语言基础试题
于 2021-06-25 08:53:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WhereIsHeroFrom/article/details/118208466
本文是C语言学习的第十天打卡内容，主要讲解一道求正整数平均数的题目。通过循环输入n个正整数，计算并输出其平均值，保留两位小数。文章包含解题思路、代码详解，并推荐了相关学习资源。
了解本专栏 订阅专栏 解锁全文
【第16天】给定整数 n 和 n个正整数，输出它们的平均数
执梗的博客
06-06 5979
【第16天】给定整数 n 和 n个正整数，输出它们的平均数
由形参给定的n个实数，输出平均值
07-11
给定程序MODI1.C中的函数fun的功能是：由形参给定的n个实数，输出平均值，并统计在平均值以上（含平均值）的实数个数。 例如，n=8时，输入：193，199，195，673，195，757，196，051，196，092，196，596，196，579，196，763 所得平均值为：195.838750，在平均值以上的实数个数应为：5 请改正程序中的错误，使它能得出正确结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！
给你N个实数，求他们的平均值,
hi_0123的专栏
03-19 2966
题目描述： 给你N个实数(N 输入： 输入数据第一行是正整数N，接下来一行有N个实数 输出： 输出这N个数的平均值，结果保留两位小数。 示例输入： 3 1.0  2.0  3.0 示例输出： 2.00   语言：C++ 作者：匡效国 学校：烟台大学 时间：2013/3/19 代码如下：   #include #include using namespa
C语言编程＞第二十四周 ④ 下列给定程序中，函数fun的功能是：给定n个实数，输出平均值，并统计在平均值以上（含平均值）的实数个数。
朽木自雕i的博客
02-07 1万+
例题：下列给定程序中，函数fun的功能是：给定n个实数，输出平均值，并统计在平均值以上（含平均值）的实数个数。 下列给定程序中，函数fun的功能是：给定n个实数，输出平均值，并统计在平均值以上（含平均值）的实数个数。 注意：不要改动main函数，不能增行或删行，也不能更改程序的结构。 代码如下： #include<stdio.h> void fun(int score[],int a[],int m) { int i; for(i=0;i<6;i++) a[i]=0; for(i
计算n个数中正数的平均值c语言,求助。本题求所有正数的平均值
weixin_42515989的博客
05-20 519
该楼层疑似违规已被系统折叠隐藏此楼查看此楼FileEditRunCompileProjectOptionsDebugBreak/watch╒════════════════════════════════════Edit════════════════════════════════════╕│Line3Col16Ins...
【第10题】给定n个正整数，输出它们的平均数
Healer的博客
12-26 2320
目录题目描述解题思路解题代码写在最后个人感想 题目描述 循环输入，每组数据先输入n（n ≤ 10000），再输入n个正整数ai（ai≤10000），输出它们的平均数，精确到小数点后两位，当没有仍和输入时，程序结束。 解题思路 我们可以直接将这些数字的和算出来，保存在一个变量sum中，然后让sum除以这些数字的个数，那么就可以得到平均数了。注意这里的平均数要使用浮点数来保存，并且结果要精确到小数点后两位。 解题代码 #include <stdio.h> int main() { int
《C语言入门100例》(第10例)给定 n 和 n 个正整数，输出它们的平均数
leapold_Z的博客
05-01 991
1. 对于涉及到区间计数的题目使用双指针大部分都可以有效解决
python产生20个随机整数_python 生成n个随机数，其和为给定的数
weixin_39632728的博客
11-24 2232
问题描述：在日常生活中抢红包的时候，输入红包金额和红包个数可以自动生成n个红包。其本质是生成n个随机数，和为一个给定的数。考虑利用Python来实现。思路一：分割法，把红包总额 k 看成一根长度为 k 的线段，假设现在需要分成 n 份，那么在这根线段上随机产生 n-1 个点，将线段分成 n 份，分割后的每一段线段即为要求的随机数。思路一代码实现：import randomdef func1(amo...
求n个数的LCM（最小公倍数）并对1e9+9取模
Kuricip的博客
06-22 1523
题目： 沿着河边看一看清冷的夏夜，耳机里是AR的《呼兰河传》。AR的呼兰河并非一条河，而是一个故乡小城的生活日记。静谧的童年，孩子看世界的眼光，花开鸟飞间的自由，塑造了一方那个时代中少有的美好。现在，你需要回答以下问题，才可倾听这首《呼兰河传》带来的温柔，试试吧。给你n个数，选择一些数，使得LCM最大，输出LCM的最大值并对1e9+9取模。 输入描述： 第一行输入一个n，代表数字的个数。 第二行输入n个数a[i]，代表每个数的值。 1<=n<=1e6,1<=a[i]<=1e5。 输出
输入n和x，n和x分别表示对数组前n个元素赋初值为x。要求定义一个函数value，完成对一维整型数组的n个元素进行赋值，具体赋值x。
i_c_e_b_e_r_g_的博客
11-23 990
输入n和x，n和x分别表示对数组前n个元素赋初值为x。要求定义一个函数value，完成对一维整型数组的n个元素进行赋值，具体赋值x。（题目来源：C语言程序设计第三版） #include<stdio.h> double value(double *a,int n,double x) { int i; for(i=0;i<n;i++) *(a+i)=x; } int main(...
P53 第44题 输入n，再输入n个实数并统计个数
泉晓诺的的梦幻翅膀
04-14 1038
 #include int main() {  int n,i,j=0,k=0,x,m=0,s=0;  scanf("%d",&n);  for(i=1;i  {   scanf("%d",&x);  if(x>0)  {   j++;     m=m+x;  }  if(x  {   k++;  s=s+x;  }  }  printf("正数个数%d
【未完成】1054 求平均值 (20 分)
韩旭051的博客
08-28 603
1054求平均值(20分) 本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。 输入格式： 输入第一行给出正整数N（≤100）。随后一行给出N个实数，数字间以一个空格分隔。 输出格式： 对...
给定N个数，找出其中的最小值，并输出。
2402_86997774的博客
12-02 129
第一行输入一个整数N (N
计算平均值，统计大于平均值的整数个数
qq_67896642的博客
07-31 7298
输入正整数n（表示整数个数），继续输入n个整数存入数组，计算它们的平均值，并统计出大于平均值的整数的个数。
求n个整数的平均值与中位数
m0_54091790的博客
12-08 5840
求n个整数的平均值与中位数
【Python】Python求均值、中值和众数
wjianwei666的专栏
10-16 1087
从排好序的列表可以看到85是众数，因为它出现的次数最多(两次)。其中，每个函数的参数都必须是可迭代的，在本例中为列表grades。Python标准库的statistics模块提供了计算均值、中值和众数的函数，这些同样也是约简。与函数min和max 类似，sum和len都是函数式编程中约简的示例，它们会将值合集减少为单个值——值的总和与值的数量。以上这些都是集中趋势度量，每种都会产生一个值来表示一组值中的“中心”值，或者说，在某种意义上是这组值中的典型值。这样的一组值是双峰的，85和93都出现了两次。
浙大PTA-Python题库 编程题第三章(3-1~3-22)题解
热门推荐
zimuzi2019的博客
06-30 7万+
其他各章题解链接如下 浙大PTA-Python题库 编程题第一章(1-1~1-3)题解 https://blog.csdn.net/zimuzi2019/article/details/107020657 浙大PTA-Python题库编程题 第二章(2.1~2.14)题解 https://blog.csdn.net/zimuzi2019/article/details/106984549 浙大PTA-Python题库 编程题第三章(3-1~3-22)题解 https://blog.csdn.net/zimu
C++ 算术平均数及几何平均数
猫的博客
06-28 2339
给定一系列双精度浮点型数据，计算其项数、算术平均数和几何平均数。
题目描述 给定 n n 和 k k，将从 1 到 n n 之间的所有正整数可以分为两类：A 类数可以被 k k 整除（也就是说是 k k 的倍数），而 B 类数不能。请输出这两类数的平均数，精确到小数点后 1 1 位，用空格隔开。 数据保证两类数的个数都不会是 0 0。 输入格式 输入两个正整数 n n 与 k k。 输出格式 输出一行，两个实数，分别表示 A 类数与 B 类数的平均数。精确到小数点后一位。
最新发布
05-12
<think>好的，我现在需要解决的问题是根据给定的n和k，将1到n的正整数分为能被k整除和不能被k整除两类，然后分别计算它们的平均值，精确到小数点后一位。让我仔细思考一下这个问题应该如何解决。 首先，我需要明确问题的具体要求。用户给了一个范围1到n的正整数，要求将这些数分成两类：一类是能被k整除的数，另一类是不能被k整除的数。然后分别计算这两类数的平均值，保留一位小数。这看起来像是一个数学问题，但需要转化为编程算法来解决。 接下来，我需要考虑如何高效地分类这些数字，并计算它们的总和和数量。首先，遍历1到n的所有数，判断每个数是否能被k整除。如果能，就加到可被整除的类别中，否则加到另一个类别。同时，需要记录每个类别的总和和数量，以便计算平均值。 那么，如何计算能被k整除的数的数量呢？这里其实有一个数学公式。对于1到n之间能被k整除的数，其数量可以用n整除k的结果得到，即count1 = n // k。例如，当n=10，k=3时，能被3整除的数有3,6,9，共3个，即10//3=3。这个方法是正确的，因为每k个数就会出现一个能被k整除的数。 接下来，计算这些数的总和。能被k整除的数形成一个等差数列，首项是k，末项是k * count1，公差是k。等差数列的和公式是：sum = (首项 + 末项) * 项数 / 2。所以sum1 = (k + k * count1) * count1 / 2，也就是k*(count1 + 1)*count1 / 2。不过这里可能需要注意，当count1为0时的情况，但实际上当k大于n时，count1为0，这时候这类数不存在，所以平均值可能需要特殊处理，比如输出0或者不输出，但题目可能保证k<=n，或者需要处理这种情况。 对于不能被k整除的数，总共有n - count1个数。它们的总和可以用总和1到n的和减去能被k整除的数的总和。1到n的和是n*(n+1)/2，所以sum2 = total_sum - sum1。然后平均值就是sum2除以(n - count1)。 这样，通过数学公式可以直接计算出两类数的总和和数量，而不需要逐个遍历每个数，这样可以大大提高效率，尤其是当n非常大的时候，比如n到1e9，这时候遍历每个数会非常慢，而使用数学公式可以在O(1)时间内完成计算。 现在需要考虑特殊情况，比如k=1的情况，这时候所有数都能被1整除，所以不能被整除的类别数量为0，这时候如何处理？题目可能需要输出两个平均值，但此时第二个平均值可能没有数值，这时候可能需要输出0或者不输出，但根据题意，可能题目保证k>1？或者需要处理这种情况，比如当数量为0时，平均值设为0或者输出“无”等。但题目可能要求在这种情况下输出0.0。 接下来，如何将这些逻辑转化为代码？例如，在Python中，输入n和k，然后计算count1 = n // k，sum1 = k * count1 * (count1 + 1) // 2。然后sum_total = n*(n+1)//2，sum2 = sum_total - sum1，count2 = n - count1。然后计算平均值，sum1/count1和sum2/count2，保留一位小数。注意当count1为0时的情况，或者count2为0的情况。 例如，当n=5，k=2时，能被2整除的数是2和4，总和是6，数量是2，平均3.0。不能被整除的是1,3,5，总和9，数量3，平均3.0。这时候输出应该是3.0和3.0。但如果是n=3，k=5，那么能被整除的数为0个，这时候如何处理？题目可能需要假设输入满足k<=n，或者在代码中处理这种情况，比如当count1为0时，输出0.0或者不输出。但题目描述中可能要求输出两个平均值，所以即使其中一个类别没有数，也要输出其平均值，但此时除以零会出错。因此，必须在代码中处理这种情况，例如当count1为0时，第一个平均值设为0.0，或者无法计算，但根据题意，题目可能需要保证k<=n，所以当k>n时，能被整除的数为0，此时平均值无法计算，但题目可能没有说明如何处理。这时候可能需要假设用户输入的k是合法的，即至少有一个数能被整除，或者当类别数量为0时，平均值输出为0.0。 此外，输出需要精确到小数点后一位，因此需要用浮点数的格式化输出。例如，在Python中，可以使用print("{:.1f}".format(average))来实现。 现在，我需要验证这个逻辑的正确性。例如，测试案例： 测试案例1：n=6，k=3。能被3整除的数有3,6，总和9，数量2，平均4.5。不能被整除的数有1,2,4,5，总和12，数量4，平均3.0。所以输出应该是4.5和3.0。 测试案例2：n=10，k=5。能被整除的数5,10，总和15，数量2，平均7.5。不能被整除的总和是55-15=40，数量8，平均5.0。输出7.5和5.0。 测试案例3：n=5，k=1。所有数都被整除，总和15，数量5，平均3.0。不能被整除的数量为0，此时如何处理？根据题意，可能这时候输出3.0和0.0，或者第二个平均值不存在。但根据题目描述，应该分成两类，所以当count2=0时，输出相应的平均值，但除以零会报错。因此，在代码中必须检查count1和count2是否为0，然后处理。 因此，在代码中需要添加判断，当count1=0时，输出0.0，或者当count2=0时，输出0.0。例如： 在计算平均时： 如果count1 ==0，则avg1 = 0.0 否则，avg1 = sum1 / count1 同理，如果count2 ==0，avg2 =0.0，否则 avg2 = sum2 / count2 但题目中给出的问题描述可能要求将1到n分成两类，所以当k=1时，所有数都属于能被整除的一类，而另一类没有数，这时候是否应该输出第二类的平均值？比如，题目可能要求在这种情况下输出两个平均值，即使其中一个类别的数量为0，此时平均数的处理可能需要特别说明。例如，如果某类没有数，输出0.0或者直接输出“没有”这样的提示，但题目可能要求输出两个数值，所以在这种情况下可能需要将无数的类别输出为0.0。 但数学上，如果类别的数量为0，则平均值无法计算，所以可能需要根据题目要求处理。根据用户给出的问题描述，题目要求“分别计算它们的平均值”，因此，当某个类别没有数时，可能需要处理这种情况，比如返回0.0或者不处理，但用户可能希望在这种情况下仍输出0.0。 因此，在代码中需要处理这两种情况： 例如，在Python中： if count1 ==0: avg1 = 0.0 else: avg1 = sum1 / count1 同样的，对于avg2： if count2 ==0: avg2 =0.0 else: avg2 = sum2 / count2 但这样是否正确？例如，当count1=0时，sum1=0，所以平均是0.0？或者当没有数时，平均应该是未定义的，但题目可能要求在这种情况下输出0.0。这可能需要根据题目要求来定，但用户的问题描述中没有明确说明这种情况的处理方式，所以可能需要假设输入的k是合理的，即至少存在一个数能被k整除，或者不能整除的情况存在。例如，当k=1，n>=1时，所有数都能被整除，所以不能整除的类别数量为0，此时avg2=0.0。 现在，编写代码的大致步骤： 1. 输入n和k。 2. 计算count1 = n // k。 3. sum1 = k * count1 * (count1 + 1) // 2。 4. total_sum = n*(n+1)//2. 5. sum2 = total_sum - sum1. 6. count2 = n - count1. 7. 计算avg1和avg2，考虑count1或count2为0的情况。 8. 输出两位小数，保留一位。 例如，在Python中： n, k = map(int, input().split()) count1 = n // k sum1 = k * count1 * (count1 + 1) // 2 count2 = n - count1 sum2 = n * (n + 1) // 2 - sum1 avg1 = sum1 / count1 if count1 !=0 else 0.0 avg2 = sum2 / count2 if count2 !=0 else 0.0 print("{:.1f} {:.1f}".format(avg1, avg2)) 但这样是否正确？例如，当count1=0时，sum1=0，所以avg1=0.0？比如n=3，k=5，此时count1=0，sum1=0，所以avg1=0.0？这可能符合题目的要求，但实际是否有这样的情况需要看题目输入的限制。如果题目中的k可能大于n，则必须这样处理。 例如，测试案例：n=3，k=5。能被整除的数是0个，所以avg1=0.0，不能被整除的数是1,2,3，总和6，数量3，平均2.0。此时输出0.0和2.0。是否合理？这取决于题目是否允许k>n的情况。如果题目中的k是正整数，可能允许这种情况，所以代码必须处理这种情况。 另一个测试案例：n=0？但题目中给出的是正整数，所以n>=1。因此，输入的n和k都是正整数，但k可能大于n。 综上，这个代码逻辑是正确的，能够处理所有可能的情况，包括k>n的情况，其中能被整除的类别数量为0，此时平均值为0.0，而另一类别的平均值是正确的。 现在，我需要验证这个逻辑是否正确。例如，当n=5，k=2： count1=5//2=2。能被整除的数是2和4，总和6。sum1=2*2*(2+1)/2=2*2*3/2=6。正确。sum_total=5*6/2=15。sum2=15-6=9。count2=5-2=3。avg1=6/2=3.0，avg2=9/3=3.0。输出3.0 3.0，正确。 另一个例子，n=6，k=3： count1=2，sum1=3*(2)(3)/2=3*2*3/2=9？或者原式是k * count1 * (count1 + 1) // 2。count1=6//3=2，sum1=3*2*(2+1)/2=3*2*3/2=9。能被整除的数3和6，总和是9，正确。sum_total=21，sum2=21-9=12，count2=4，avg2=12/4=3.0。正确。 当k=1，n=5： count1=5//1=5，sum1=1*5*6/2=15。sum_total=15，sum2=0。count2=0。avg2=0.0。此时输出15/5=3.0和0.0。这可能是否符合题意？题目要求分为两类，此时第二类没有数，所以平均为0.0。这可能合理，但实际情况中，如果用户输入k=1，那么第二类不存在，但代码仍会输出0.0。这需要根据题目要求，但题目可能希望此时输出正确的数值，比如当没有数时，输出0.0。 综上，这个代码逻辑是正确的，能够正确处理各种情况。</think>### 解题思路 要将 $1$ 到 $n$ 的正整数分为能被 $k$ 整除和不能整除两类，并计算它们的平均值，可以通过以下步骤实现： 1. **分类统计** - 能被 $k$ 整除的数：总共有 $\lfloor \frac{n}{k} \rfloor$ 个，构成等差数列，总和为 $S_1 = k \cdot \frac{count_1 (count_1 + 1)}{2}$，其中 $count_1 = \lfloor \frac{n}{k} \rfloor$。 - 不能整除的数：总数为 $n - count_1$，总和为 $S_2 = \frac{n(n+1)}{2} - S_1$。 2. **计算平均值** - 若某类无元素，则平均值为 $0.0$。 - 否则，平均值为总和除以数量，保留一位小数。 --- ### 代码实现 ```python n, k = map(int, input().split()) count1 = n // k sum1 = k * count1 * (count1 + 1) // 2 total = n * (n + 1) // 2 sum2 = total - sum1 count2 = n - count1 avg1 = sum1 / count1 if count1 != 0 else 0.0 avg2 = sum2 / count2 if count2 != 0 else 0.0 print(f"{avg1:.1f} {avg2:.1f}") ``` --- ### 代码解析 | 步骤 | 功能描述 | 数学公式 | |--------------------|----------------------------------|-----------------------------| | `count1 = n // k` | 计算能被 $k$ 整除的数的个数 | $count_1 = \lfloor \frac{n}{k} \rfloor$ | | `sum1 = ...` | 计算能被整除数的总和 | $S_1 = k \cdot \frac{count_1 (count_1 + 1)}{2}$ | | `sum2 = ...` | 计算不能整除数的总和 | $S_2 = \frac{n(n+1)}{2} - S_1$ | | `avg1` 和 `avg2` | 计算平均值并处理除零情况 | $\text{avg} = \frac{S}{\text{count}}$ | **示例验证** 输入 `n=6, k=3`： 1. 能被 $3$ 整除的数：$3, 6$，总和 $9$，平均值 $9/2 = 4.5$。 2. 不能整除的数：$1,2,4,5$，总和 $12$，平均值 $12/4 = 3.0$。 输出：`4.5 3.0`。 --- ### 相关问题 1. **如何处理输入中的 $k=0$？** - 题目限定 $k$ 为正整数，无需处理此情况[^1]。 2. **如何优化算法的时间复杂度？** - 直接通过公式计算，时间复杂度为 $O(1)$，无需遍历。 3. **若需要同时输出中位数，如何修改代码？** - 需遍历所有数进行分类，并排序后取中间值，时间复杂度增至 $O(n \log n)$[^2]。 [^1]: 正整数定义与输入约束 [^2]: 排序算法的时间复杂度分析
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值