codeforces A. Nuts 解题报告

题目链接：http://codeforces.com/problemset/problem/402/A

题目意思：几经辛苦，终于体明题目噶意思了 = =，完全是考验一个人是否清醒的最简便方法- -！

给出4个数，分别为k，a，b和v。k：1个box最大可以分成的section；a：需要放置的nut的个数；b：divisor的数量  v：每个section的容量。有两个约束条件：（1）每个box的section数不能超过k个； （2）放置的nut的数量不能超过v个（即不能超过section的最大容量）。注意：x个divisor可以得到x + 1个section，每个section的容量为v个。

我的做法有点麻烦。以 b 与 k - 1的关系得到两个部分: b >= k-1 和 b < k

先讨论 b >= k-1 的情况。它表示可以利用divisor来划分出更多的section，最少为 k 个，box相应的最少为1个。b / (k-1) 表示有k个section的box数，从i = 1 ～ b/(k-1) 来扫描，每个box可以装的最多nut数为k * v，当然这个过程中有可能把所有的nut装完，也有可能k个section的box数用光都不能装满。对于后者的情况，求出未消耗完的divisor数（b -= b/(k-1)*(k-1)）可以划分出的section数(b+1)，然后加入去接下来用到的box(有b+1个section)，能装（b+1)*v个nut，假设还没装得完，那么接下来用到的box，容量都为v。依次相加直到 >= a为止。

至于 b < k-1 这种情况比较简单。它表示装得最多nut的box 数最大的section 都比 k 小。那么它能划分出的section数最大为 b+1，能装的nut数最多为 (b+1)*v，接下来如果未装满所有nut，就需要用到容量为v的box数。

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 using namespace std;

 int main()
 {
     int k, a, b, v, i;
     while (scanf("%d%d%d%d", &k, &a, &b, &v) != EOF)
     {
         int sum = ;
         int cnt = ;
         if (b >= k-)   // 情况一
         {
             int flag = ;
             for (i = ; i <= b/(k-); i++)  // 有k个section的box数
             {
                  sum += k * v;   // 每个box的容量
                  cnt++;    // box数递增
                  if (sum >= a)   // 不需要用完所有含k个section的box
                  {
                      flag = ;
                      break;
                  }
             }
             if (!flag)   // 用完k个section的所有box都不能装满
             {
                 b -= b/(k-) * (k-);  // divisor有剩
                 sum += (b+) * v;      // 紧随着的box的section数为b+1，容量相应乘v
                 cnt++;
                 while (sum < a)   // 用完这个特殊的box都不能装完所有的nut
                 {
                     sum += v;     // 后面要用到的box容量都为v
                     cnt++;
                 }
             }
         }
         else         // 情况二
         {
             sum += (b + ) * v;      // 第一个box的section为b+1
             cnt++;
             while (sum < a)   // 这个box装不完所有的nut
             {
                 sum += v;
                 cnt++;
             }
         }
         printf("%d\n", cnt);
     }
 }