1931: 偶数求和

1931: 偶数求和

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 129  Solved: 39
[Submit][Status][Web Board]

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

#include<stdio.h>
int main()
{
    int n,m,i,a,b;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
    int sum=0,num=0;
    for(i=2;i<=2*n;i=i+2)
    {
        sum=sum+i;
        num++;
        if(num==m)
        {
            a=sum/m;
            printf("%d ",a);
            sum=0;
            num=0;
        }
    }
    if(num!=0)    /*num不等于0表示剩下的数不够m个*/
    {
        b=sum/num;
        printf("%d\n",b);
    }
    }
    return 0;
}

　算法分析：　i从2开始累加，然后每加m次求一次平均值，最后若不够m个，单独计算平均值。