题意:
第一天有一个细胞质量为 ,每一天白天细胞可以发生分裂,晚上细胞质量增加。给定一个 ,问至少要多少天,细胞总质量恰好达到为 。
先考虑分裂,分裂不会对细胞的总质量带来任何影响,只是会影响晚上细胞质量增加的值。若当前细胞数量为 ,那么晚上细胞可以增加的质量 满足 。
可以确定的是细胞增加最快的情况是:每一天白天所有细胞都发生分裂。但是这样不能保证最后细胞总质量恰好达到 。
计算 为满足的最大值 ,令 ,若 ,那么每天全部分裂即可。否则将 插入增加的队列。排序。
AC代码:
ll n;
int t;
int main()
{
int t;
sd(t);
while (t--)
{
sld(n);
vector<ll> v;
ll sum = 0;
for (int i = 1; sum + i <= n; i *= 2)
{
sum += i;
v.pb(i);
}
if (sum < n)
v.pb(n - sum);
sort(v.begin(), v.end());
int len = v.size();
pd(len - 1);
rep(i, 1, len - 1)
{
printf("%lld%c",v[i] - v[i - 1],i==len-1?'\n':' ');
}
printf("\n");
}
return 0;
}