HDU2015偶数求和

偶数求和

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 64890    Accepted Submission(s): 27843

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
  
  

 

题目意思比较简单，直接给出AC代码和解释：

/*
思想：
根据题目意思，有个n个递增偶数数列，要求每个m个数输出一个平均值，若不满m个数则输出这几个数的平均值；
那个我们可以用 n/m 得到一共可以输出多少次 m 个数的平均值，多余的数则可以用 n%m 得到，然后求其平均值；
*/
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int num[1000];
int main()
{
	num[1] = 2;
	for (int i = 2; i < 1000; i++)
		num[i] = num[i - 1] + 2;
	int m, n;
	while (cin >> n >> m)
	{
		int x, y, avg;
		x = n / m;
		y = n%m;
		if (y != 0)x = x + 1;//当不能够整除时，则表示有x+1个平均数要输出；
		int i = 1;
		while (x--)
		{
			int s = 0, j = 0;
			if (n%m == 0) //当能够整除时，则表示有x个 平均值需要输出；
			{
				for (; j < m; j++, i++)
					s += num[i];
				avg = s / m;
			}
			else      //当不能够整除时，则表示有x+1个平均数要输出；或则表示n<m时，只能够输出 这n个数的平均值；
			{
				if (x == 0)
				{
					for (; j < (n%m); j++, i++)
						s += num[i];
					avg = s / j;
				}
				else
				{
					for (; j < m; j++, i++)
						s += num[i];
					avg = s / m;
				}
			}
			if (x == 0)cout << avg << endl;  //控制输出格式，最后一个平均值后面是没有“ ”的；
			else cout << avg << " ";
		}
	}
	return 0;
}