参考:Codeforces Round #638 (Div. 2) Editorial
mass的总和只与每天晚上的菌落个数有关,如果当天晚上的菌落个数为 x ,那么第二天可以增加的菌落个数为x~2*x
,所以,为了尽快达成目标,只好每次都以 2*x 的速度增加,直到将要超过目标数量。
如果此时与目标菌落数还差d,可以将这个值插入前面得到的序列中, 这是不影响它的过程的。
// Created by CAD on 2020/5/5.
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int t;cin>>t;
while(t--){
vector<int> ans;
int n;cin>>n;
for(int i=1;i<=n;i*=2){
ans.push_back(i);
n-=i;
}
if(n>0) ans.push_back(n);
sort(ans.begin(),ans.end());
cout<<ans.size()-1<<"\n";
for(int i=0;i<ans.size()-1;++i)
cout<<ans[i+1]-ans[i]<<" ";
cout<<"\n";
}
return 0;
}
原文链接: https://www.cnblogs.com/cader/p/12829855.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/346578
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!