HDU2015 偶数求和

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
  
  
  
  


  
  
  
  

   
   
//首先初始化有序偶数序列
//长度为n 每m个数求平均值
//
#include<iostream>
#include<math.h>
using namespace std;

int main()
{
	int a[101];
	
	for(int i=1;i<=101;i++)  //初始化 
	{
		a[i]=i*2;
	}
	int n,m; 
	while(cin>>n>>m)
	{
		if(n%m==0)
		{
			int sum=0;
			for(int i=1;i<=n;i+=m)
			{
				
//				cout<<(a[i]+a[i+1])/m<<" ";
				
				for(int x=i;x<=i+m-1;x++)  
				{
				sum=sum+a[x];	   //保存每m项相加的值 
				}
				
				if(i!=1)
				{
					cout<<" ";   //保持最后一位没有空格 
				}
				
			
				cout<<sum/m;
				sum=0;          //在这里将sum清0 
			}
			cout<<endl;   //换行 
			
		}
		else
		{
			int j=n%m;  //最后剩下几位数
			int count=0; 
			for(int i=1;i<=n-j;i+=m)
			{
				for(int x=i;x<=i+m-1;x++)
				{
				count=count+a[x];	   //保存每m项相加的值 
				}
					cout<<count/m<<" ";
					count=0;
				
			}
			
			int sum1=0;
			for(int i=n-j+1;i<=n;i++)
			{
				sum1=sum1+a[i];
			}
			cout<<sum1/j<<endl;
			
		}
	} 
	
} 
   
   

    
    

   
   
附上一位老师的做法 比我简洁太多 实在惭愧
  
  
  
  

   
   
/* HDU2015 偶数求和 */  
  
#include <stdio.h>  
  
int main(void)  
{  
    int n, m;  
  
    while(scanf("%d%d", &n, &m) != EOF) {  
        int sum=0, ai=2, count=0, i;  
  
        for(i=1; i<=n; i++) {  
            sum += ai;  
            ai += 2;            // 第１项为2，公差为2  
  
            // 求和项达到m项，则计算平均值并输出  
            if( i % m == 0) {  
                count++;  
                if(count != 1)  
                    printf(" ");  
                printf("%d", sum / m);  
  
                // 和清零  
                sum = 0;  
            }  
        }  
  
        // 最后一个平均值：如果n是m的倍数则最后一项已经输出，否则输出最后一项。换行。  
        if(n % m == 0)  
            printf("\n");  
        else  
            printf(" %d\n", sum / (n % m));  
    }  
  
    return 0;  
}  
   
   

    
    

   
   
出自
  
  
  
  

   
   http://blog.csdn.net/tigerisland45/article/details/51766014