【ACM】hdu_zs2_1004_Problem D _201308030856

Problem D
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 61 Accepted Submission(s) : 21
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
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

#include <stdio.h>
int main()
{
int n,m;
while(scanf("%d %d",&n,&m)!=EOF)
{
int i,k,t,s,sum;
if(m>=n)
printf("%d",1+n);
else
{
k=m;
for(t=0,s=0,i=k;i<=n;i+=k)
{
sum=m*(m+1)-s;
s=m*(m+1);
m+=k;
printf(t++?" %d":"%d",sum/k);
//printf("%d ",sum/k);
}
if(n%k!=0){
for(sum=0,m=n/k*k+1;m<=n;m++)
{
sum+=m*2;
}
printf(" %d",sum/(n%k));
//printf("%d ",sum/(n%k));
}
}
printf("\n");
}
return 0;
}