hdu2015

http://acm.hdu.edu.cn/showproblem.php?pid=2015
 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<math.h>
 4 #include<string.h>
 5 #include<stdlib.h>
 6 using namespace std;
 7 
 8 int main()
 9 {
10     //freopen("in.txt","r",stdin);
11     int n,m;
12     int f[105];
13     memset(f,0,sizeof(f));
14     while(cin>>n>>m)
15     {
16         for(int i=1;i<=n;i++)
17         {
18             f[i]=i*2;
19         }
20         int flag=0;
21         double sum=0;
22         int k=0;
23         for(int i=1;i<=n;i++)
24         {
25             sum+=f[i];
26             flag++;
27             if(flag==m)
28             {
29                 sum=sum*1.0/m;
30                 if(k==0)
31                 {
32                     printf("%.0lf",sum);
33                     k=1;
34                 }
35                 else
36                 printf(" %.0lf",sum);
37                 sum=0;
38                 flag=0;
39             }
40         }
41         if(flag!=0)
42         {
43             int t=n-flag+1;
44             for(int i=t;i<=n;i++)
45             {
46                 printf(" %d",f[i]);
47             }
48         }
49         cout<<endl;
50     }
51     return 0;
52 }