问题描述
Problem Description
有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列
Input
输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。
Output
对于每组输入数据,输出一个平均值序列,每组输出占一行。
Sample Input
3 2
4 2
Sample Output
3 6
3 7
问题分析
Problem Analyse
本题是为C语言初学者提供的。
Algorithm Analyse
解决这个问题,关键是要解决给出一个偶数X,求出从它开始连续的m个偶数的和。而这个问题只要用等差数列求和公式就可以了。
算法实现
从题目中可以看出,当这一组的第一个数是X时,下一组的第一个数就是X+2*m
而从X开始连续m个偶数的和就是:
{X + [X + 2×(m - 1)]} × m / 2 = (X + m - 1) × m;
所以平均数就是X + m - 1