hd2015 偶数求和

偶数求和

Problem Description

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

 

Input

输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。

 

Output

对于每组输入数据，输出一个平均值序列，每组输出占一行。

 

Sample Input

3 24 2

 

Sample Output

3 63 7

 

设第n组的第一个数是X时，下一组的第一个数就是X+2*m
而从X开始连续m个偶数的和就是:
{X + [X + 2×(m - 1)]} × m / 2 = (X + m - 1) × m;
所以平均数就是X + m - 1  

控制两次循环：

1、k=n/m  按照规定，每m个求一平均数，k表示共几个整组 
2、j=n%m  最后一组剩余几个

 

源代码为：

#include<stdio.h>
int main()
{int x,m,n,i,j,k,h;
while(scanf("%d%d",&n,&m)!=EOF)
    {j=n%m;  /*剩余几个*/
    k=n/m;   /*有几个整组*/
    x=2;h=0;
    for(i=0;i<k;i++)
        {if(h>0)  printf(" ");h=1;
        printf("%d",x+m-1);
        x=x+2*m;
        }
if(j!=0)
    {for(i=0;i<j;i++)
        {if(h>0)  printf(" ");h=1;
        printf("%d",x+j-1);
        }
    }
    printf("\n");
   
    }
   

return 0;   
}