2021-07-04

有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数（公差为2的等差数列），现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。

思路：
1、可以注意到，每m个数字，其平均值为这一组数据的第一个数加上（m-1）
2、每一组数据的第一个数等于2+2m（组数-1）
3、最后如果余下数据，那么：最后一组数据的第一个数：2 + m * (n / m) * 2
4、余下数据的平均数为最后一组数据的第一个数加上(n % m) / 2
代码

#include<iostream>
using namespace std;
int main()
{
	int n = 0, m = 0;
	while (scanf("%d %d", &n, &m)!=EOF)
	{
		for (int i = 1; i <= n / m; i++)
		{
			printf("%d ", (2+2*m*(i-1))+(m-1));
		}
		if (n % m != 0)
		{
			printf("%d\n", 2 + m * (n / m) * 2 + (n % m) / 2);
		}
	}
	return 0;
}