HDOJ-2015

题目描述

解题思路

#include<iostream>
using namespace std;
int main() {
	int a[101];
	a[0]=2;
	int n,m;
	while(cin>>n>>m) {
		for(int i=1; i<n; i++) {
			a[i]=a[i-1]+2;
		}
		int pp=0;//计数器
		int b[101];//存放平均数
		int j=0;
		while(pp+m<n) {//p+m<n是为完成下面for循环
		//中i<pp+m设界
			int sum=0;
			for(int i=pp; i<pp+m; i++)
				sum+=a[i];
			b[j]=sum/m;
			j++;
			pp+=m;
		}
		//对剩下不满m个数进行处理
		int ph=n-pp;
		int gh=0;
		for(int i=pp;i<n;i++)
		{
			gh+=a[i];
		}
		b[j]=gh/ph;
		j++;
		for(int k=0; k<j; k++) {
			if(k!=j-1)
				cout<<b[k]<<' ';
		}
		cout<<b[j-1]<<endl;
	}
	return 0;
}