Gym - 101611A - Advertising Strategy （暴力）

最新推荐文章于 2024-12-22 02:07:15 发布

原创最新推荐文章于 2024-12-22 02:07:15 发布 · 778 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ACM解题记录同时被 2 个专栏收录

144 篇文章

订阅专栏

暴力

5 篇文章

订阅专栏

本文介绍了一个算法，用于计算在特定条件下，最少需要多少天才能达到所需的来宾数量。通过枚举第一天的邀请人数，直到剩余可邀请人数足够一次性完成目标，算法找到最短的时间周期。

链接：

https://odzkskevi.qnssl.com/9c253207c02c61937a00eb712e34af9b?v=1537345040

题意：

给你需要的来宾数，和你本身能够邀请的人数，每次增加的人数是上面给出的式子，问最少多少天来宾数达到要求。

思路：

枚举第一天的来宾，直到剩下可邀请人数够达到要求，结束。取最小天数

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;

int main()
{
    ll n,k;
    scanf("%lld%lld",&n,&k);
    if(k>=n)
    {
        printf("1\n");
        return 0;
    }
    ll i,ans = 1e9;      //i为天数
    for(int j = 1; j<k; j++)
    {
        ll t = k-j;    //t为剩下未邀请人数
        ll s = j;     //s为初始邀请人数
        for(i=0; s<n-t; ++i) //直到剩余人数够一次性请完，结束，这个天数最后加上
        {
            s = s + min(s,(n-s)/2);
        }
        ans = min(ans, i);
    }
    printf("%lld\n",ans+1);
    return 0;
}