[编程题]16、偶数求和
目录
前言：
1、题目展示：
2、问题分析：
3、最终代码展示：
前言：
开新专栏了，讲解100道基础语法编程题
用c语言讲解
目的是复习c语言中的基础语法，为单片机中的c语言代码分析做铺垫
专栏链接：
c语言基础语法编程题_1zero10的博客-CSDN博客
1、题目展示：
2、问题分析：
先展示完整代码
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main() {
int n, m;
while (scanf("%d %d", &n, &m) == 2) {
// 生成偶数序列
int* arr = (int*)malloc(n * sizeof(int));
for (int i = 0; i < n; ++i) {
arr[i] = 2 + 2 * i;
}
int first = 1; // 控制输出格式
for (int i = 0; i < n; i += m) { // 处理每组
int end = i + m > n ? n : i + m; // 计算当前组结束位置
int sum = 0;
for (int j = i; j < end; ++j) {
sum += arr[j];
}
// 计算平均值（当前组元素数为 end-i）
int avg = sum / (end - i);
// 输出控制
if (first) {
printf("%d", avg);
first = 0;
}
else {
printf(" %d", avg);
}
}
printf("\n"); // 每组测试数据换行
free(arr); // 释放内存
}
return 0;
}
1、本题数列是首项为2，公差为2的等差数列
因此公式为
由此得到任一项的通式 2+2n
2、第9行，和上一节一样，
int* arr = (int*)malloc(n * sizeof(int));
通过malloc函数（注意包含头文件<stdlib.h>）开辟动态内存空间
参数列表是n * sizeof(int)，参数的值是n*sizeof(int)，也就是n个数所需要的字节数
由于malloc返回值是double类型的指针，要转成int类型的指针，因此malloc函数要写成（int*）
总的来看等号右边(int*)malloc(n * sizeof(int));的含义就解释清楚了
整个表达式的含义就是把malloc函数的int类型的指针赋值给指针变量arr
那么arr现在就是一个大小动态变化的数组了
3、10、11行，通过for循环和公式，把从第0项到第n-1项的偶数数列全部赋值给数组的第0个元素到第n-1个元素
4、定义一个标记，赋值为1
5、15-32行，分组，每m个数取平均值，同时保证输出格式是第一个数定格，然后每一个数之间有一个空格
下面具体分析
我们通过一个具体例子来逐步演示i和end的变化，假设输入 n=5（数列是 [2,4,6,8,10]）且 m=3，看看分组过程如何工作。
第一次循环：
-
i = 0
-
计算
end = i + m = 0 + 3 = 3→ 3 < 5 → end = 3=i+m -
18行的for循环执行3次，把第0,1,2个元素加起来 sum = 2 + 4 + 6 = 12
-
22行计算平均值 = 12 / 3 = 4 除以的是end-i，当最后i+m>n也就是下面第二次循环的情况时，也可以保证除以正确的数
第二次循环：
-
i += m → i = 0 + 3 = 3
-
计算
end = 3 + 3 = 6→ 6 > 5 → end = 5=n -
18行的for循环执行2次，把第3,4个元素加起来 sum = 8 + 10 = 18
-
平均值 = 18 / 2 = 9 除以的是end-i，当最后i+m>n也就是第二次循环的情况时，也可以保证除以正确的数
循环结束：
-
i += m → i = 3 + 3 = 6→ 6 >= 5=n 不满足15行的for循环，也就结束了所有分组 和求平均数的操作
最后这几行就是利用first标记来达到第一个数定格，后面每个数之间空一格空格的目的
free(arr)释放内存 arr变成了悬空指针，所以最好在34行后面把 arr设置为空指针
arr = NULL; // 避免悬空指针
3、最终代码展示：
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main() {
int n, m;
while (scanf("%d %d", &n, &m) == 2) {
// 生成偶数序列
int* arr = (int*)malloc(n * sizeof(int));
for (int i = 0; i < n; ++i) {
arr[i] = 2 + 2 * i;
}
int first = 1; // 控制输出格式
for (int i = 0; i < n; i += m) { // 处理每组
int end = i + m > n ? n : i + m; // 计算当前组结束位置
int sum = 0;
for (int j = i; j < end; ++j) {
sum += arr[j];
}
// 计算平均值（当前组元素数为 end-i）
int avg = sum / (end - i);
// 输出控制
if (first) {
printf("%d", avg);
first = 0;
}
else {
printf(" %d", avg);
}
}
printf("\n"); // 每组测试数据换行
free(arr); // 释放内存
}
return 0;
}