小沙の金银阁-2023牛客寒假算法基础集训营5-阅读理解题

题目如下：

解题思路

题目的难点在于看懂题目说什么，答案就是根据赌徒的心理来做。

比如当你一直输了n块，下一局如果要一波回本肯定是再赌n块。（赢一把就收手）

假如第一局赌了x块，第二局就是x块，第三局就是2x，第四局是4x,八局8x...可以观察到时呈指数增长，而小沙的money有限，所以当对局n满足2的n次方大于m，那么就可能亏本，就不必考虑。小小估计了个数，就估计60（验证也确实是，没必要卡的太死），当n大于60，不用思考，输出-1.小于60的验证一下即可

接下来考虑可以的情况。根据题目的要求，前面赌的money越大越好，所以我们直接从后面开始做起，考虑最后面一场只要保本就好，取一半money，然后不断地往下取半即可。

代码如下

#include<stdio.h>
#include<stdio.h>
long long a[10000];
int main()
{
    int t=0;
    long long n,m;
    long long jv;
    scanf("%lld%lld",&n,&m);
    if(n>=60) printf("-1");
    else
    {
        if(m<=pow(2,n-1)) printf("-1");
        else
        {
            long long sh=m;
            while(t<n)
            {
                if(t!=n-1)
                a[t++]=(sh+1)/2;
                else a[t++]=sh;
                sh-=(sh+1)/2;
            }
            for(int i=n-1;i+1;i--)
            {
                printf("%lld ",a[i]);
            }
            
        }
    }
    

}