CodeForces 402A

ChangeCore

于 2014-06-13 20:59:39 发布

阅读量600

点赞数

CC 4.0 BY-SA版权

分类专栏：切记熟能生巧啊文章标签：模拟题

本文链接：https://blog.youkuaiyun.com/ChangeCore/article/details/30531091

切记熟能生巧啊专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一道关于模拟算法的问题，通过不断减少可用除数(divisors)的数量来计算可以填充多少个箱子(box)，每次填充都尽可能使用最多的除数。代码使用C++实现，并考虑了边界情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题，属于模拟题。要注意，divisors是变化的。假设divisors有n个，如果第一个box用了1个，那么第二个box能用的divisors为n-1个。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int k,a,b,v,sec,Count;
int main()
{
    while(scanf("%d %d %d %d",&k,&a,&b,&v) != EOF)
    {
        Count = 0;
        while(a > 0)
        {
            if(b >= k)
            {
                sec = k;
                b -= (k - 1);
            }
            else
                if(b != 0)
                {
                    sec = b + 1;
                    b = 0;
                }
                else
                    sec = 1;
            a -= sec * v;
            Count++;
            //printf("%d %d %d %d\n",k,a,b,v);
        }
        printf("%d\n",Count);
    }
    return 0;
}