【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;
}