CodeForces_Phoenix and Science（贪心）

原题链接

因为要求的是最小天数，所以，我们要每天分裂的细菌数尽可能最大。因此可以构造一个序列2⁰,2¹,2²,2³…2^x序列，x表示天数，第x项表示第x天细菌的个数，也表示第x天增加的质量，前x项和sum表示第x天的质量（因为增加的质量就等于当天的细菌的个数），这样就得到了细菌在x天内增长的权值的最大值。
①如果sum == n，那么答案就是x
②如果sum<n，则需要在+一天来增加多出的质量。

易得在第x天，增长的质量范围是[x, 2*x], 即有多少个细菌选择分裂，那么我们可以把n-sum插入排序到构造的序列中，先让第x天的n-sum个细菌分裂，增长n-sum重量，接下来在按照2^x繁殖。

因为增加的质量就等于当天的细菌的个数，所以上边序列做差就是每天需要分裂的数目。

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

LL n;
int t;
int main(){

    scanf("%d",&t);
    while(t--){
        scanf("%lld",&n);
        vector<LL>v;
        LL sum = 0;
        for(int i = 1;sum + i <= n;i*=2){
            v.push_back(i);
            sum += i;
        }///求最大的不大于n的序列和其和；
        if(sum<n)
            v.push_back(n-sum);
        sort(v.begin(),v.end());///排序
        cout << v.size() - 1 << '\n';
        for(int i = 1;i < v.size();i++){
            cout << v[i]-v[i-1] << ' ';
        }
        if(t)cout << '\n';

    }
}