codeforces Round #236(DIV 2)A. Nuts（数学类计算题）

本文链接：https://blog.csdn.net/sdjzping/article/details/21352623

1、http://codeforces.com/contest/402/problem/A

2、题目大意：

一个箱子可以最多被分成k部分，现在有a个坚果，有b个隔板，x个隔板可以将箱子分成(x+1)个部分每一部分最多装v个坚果，求将这些坚果全部装进箱子里，最少用几个箱子？

3、解题思路：

先计算出这些隔板可以隔多少个满的箱子（到最大限度k）, 求出一个这样满的箱子能装的坚果数，然后分这样满的箱子能将a个坚果装进去，和不能装进去两种情况讨论

4、AC代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int k,a,b,v,mb,ma,num;
    while(scanf("%d%d%d%d",&k,&a,&b,&v)!=EOF)
    {
        mb=b/(k-1);//满的箱子的个数（达到k部分的箱子）
        num=k*v;//一个满的箱子最多装的坚果数
        if(mb*num>=a)
        {
            if(a%num==0)
            {
                printf("%d\n",a/num);
            }
            else
            {
                printf("%d\n",a/num+1);
            }
        }
        else
        {
            int cnt=mb;
            int sum=a-mb*num;
            if(b-mb*(k-1)>0)
            {
                sum=sum-(b-mb*(k-1)+1)*v;
                mb++;
            }
            if(sum>0)
            {
                if(sum%v==0)
                {
                    mb+=sum/v;
                }
                else
                {
                    mb+=sum/v;
                    mb++;
                }
            }
            printf("%d\n",mb);
        }
    }
    return 0;
}
/*
3 10 3 3
3 10 1 3
100 100 1 1000
3 9 2 3
3 10 2 3
3 15 2 3
3 12 3 3
*/