Gym - 101611A - Advertising Strategy （暴力）

版权声明：沃斯里德小浩浩啊 https://blog.csdn.net/Healer66/article/details/82789823

链接：

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;
}