题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2040。

水题。

CODE:

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <string.h>
 4 #include <math.h>
 5 using namespace std;
 6 
 7 const int maxn = 102;
 8 
 9 int save[maxn] = {0};
10 
11 void init()
12 {
13     int cnt = 1;
14     for(int i = 1; i <= 100 ;i++)
15     {
16         save[cnt++] = i*2;
17     }
18     return ;
19 }
20 
21 int main()
22 {
23     int n , m , index;
24     init();
25     while(~scanf("%d%d", &n ,&m))
26     {
27         int sum = 0;
28         for(int i = 1; i <= n ;i++)
29         {
30             if(i % m == 0)
31             {
32                 sum += save[i];
33                 if(i != n)
34                 {
35                     printf("%d ", sum / m);
36                 }
37                 else
38                 {
39                     printf("%d\n", sum / m);
40                 }
41                 sum = 0;
42                 index = i;
43             }
44             else
45             {
46                 sum += save[i];
47             }
48         }
49         if(sum != 0)
50         {
51             printf("%d\n" , sum / (n - index));
52         }
53     }
54     return 0;

55 } 

posted on 2012-05-22 20:17  有间博客  阅读(591)  评论(0编辑  收藏  举报