2015 偶数求和

关键字: 代码分享 杭电100题

问题描述

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

参考源码

redraiment使用Emacs Lisp批量迁移《HDU 2011-2019》