因为要求的是最小天数,所以,我们要每天分裂的细菌数尽可能最大。因此可以构造一个序列20,21,22,23…2x序列,x表示天数,第x项表示第x天细菌的个数,也表示第x天增加的质量,前x项和sum表示第x天的质量(因为增加的质量就等于当天的细菌的个数),这样就得到了细菌在x天内增长的权值的最大值。
①如果sum == n,那么答案就是x
②如果sum<n,则需要在+一天来增加多出的质量。
易得在第x天,增长的质量范围是[x, 2*x], 即有多少个细菌选择分裂,那么我们可以把n-sum插入排序到构造的序列中,先让第x天的n-sum个细菌分裂,增长n-sum重量,接下来在按照2x繁殖。
因为增加的质量就等于当天的细菌的个数,所以上边序列做差就是每天需要分裂的数目。
#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';
}
}