杭电ACM 2015 偶数求和

偶数求和

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

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

这道题的关键在于判断m是否能够整除n，其次得注意输出的格式

#include <iostream>

using namespace std;

int main(void)
{
	int m,n,i;
	int a[100];
	int aver;
	a[0] = 2;
	for (int i = 1; i < 100; i++)
	{
		a[i] = a[i - 1] + 2;
	}
	while (cin>>m>>n)
	{
		aver = 0;
		if (m%n==0)
		{
			for (i = 0; i < m - n; i += n)
			{
				for (int j = i; j < i + n;j++)
				{
					aver += a[j];
				}
				aver /= n;
				cout << aver << " ";
			}
//因为最后一位输出的格式不同，所以需要拿出来单独考虑
			aver = 0;
			for (int k = i; k < m; k++)
			{
				aver += a[k];
			}
			cout << aver/n << endl;
		}
		else
		{
			for (i = 0; i < m-m%n; i += n)
			{
				for (int j = i; j < i + n;j++)
				{
					aver += a[j];
				}
				aver /= n;
				cout << aver << " ";
			}
			aver = 0;
			for (int k = i; k < m; k++)
			{
				aver += a[k];
			}
			cout << aver/(m%n) << endl;
		}
	}
	
	
	return 0;
}