Phoenix and Science [CF1348 D]（数学、规律）

D. Phoenix and Science

CF1348 D
题意：
细胞分裂，第一天数量为$1$。之后的每天都可以有$0$~$当前细胞个数$的细胞数$m$分裂为$\frac{m}{2}$.然后当天晚上每个细胞都会$+1$.
问变为$n$个细胞的最少天数。

思路：
观察样例，手推一下。
发现：对于总数而言，$m⟹\frac{m}{2}$并不会改变最终的$sum$，只会增加晚上的加数$ans$。
最大的加数$ans$增速为$2^x$指数增长，此时天数最少
但是要注意，对于每天的加数$ans$而言，这是一个非严格递增数列，输出的值为加数$ans$的差值（大于等于0）。
计算时，最后一天的加数$ans$是用$n-2^i+1$计算得出，有可能小于前一天的$ans$,记得最后处理一下让最后一天的加数$ans$大于等于前一天的就可以

LL ans[100];
int main(){
    
    
    int t;
    cin>>t;
    LL n,nw,pre,tt;
    while(t--){
    
    
        cin>>n;
        ans[1]=1;
        nw=1;tt=2;
        for(int i=1;i<=50;i++){
    
    
            ans[i+1]=tt;
            if(tt*2-1>=n){
    
    
                ans[i+1]=n-tt+1;
                nw=i;
                break;
            }
            tt*=2ll;
        }
        cout<<nw<<endl;
        if(ans[nw+1]<ans[nw]){
    
    
            tt=ans[nw+1]+ans[nw];
            ans[nw]=tt/2;
            ans[nw+1]=tt/2+tt%2;
        }
        for(int i=2;i<=nw+1;i++){
    
    
            cout<<ans[i]-ans[i-1]<<" ";
        }
        cout<<endl;
    }
}