HDOJ 2015 偶数求和
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
注:有序偶数序列指的是2 4 6 8 …
AC代码(c语言)
#include<stdio.h>
int main(void)
{
int n, m;
while (scanf("%d %d", &n, &m) != EOF)
{
int lie = 0, sum = 0, count = 0;
while (n--)
{
lie += 2; //构造有序偶数序列
sum += lie;
count++;
if (count == m) //逢第m个数输出一次平均值
{
printf("%d", sum / m);
if (n != 0) //输出格式处理
printf(" ");
count = 0;
sum = 0;
}
}
if (count) //若剩余数字个数不足m,进行特殊处理
printf("%d", sum / count);
printf("\n");
}
return 0;
}