标签:ack img 总数 code sed clu type style 图片
本题没有无解情况,因为这题本质上可以通过二进制叠加,并且我们知道所有数都能被这样表示
对于有解情况,显然每次跳跃的越多越好,但是这是有限制的,一个分裂的总数不能超过当前的个数
第二个是当前分裂完后,要保证第二天分裂结果不能超过总答案,否则无法到达。
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; const int mod=998244353; vector<int> num; int main(){ ios::sync_with_stdio(false); int t; cin>>t; while(t--){ int n; cin>>n; num.clear(); int tot=1,cnt=1; while(tot<=n){ int d=n-tot; if(cnt*2>=d){ num.push_back(d-cnt); break; } num.push_back(min(cnt,d/2-cnt)); cnt+=num.back(); tot+=cnt; } cout<<num.size()<<endl; for(auto x:num){ cout<<x<<" "; } cout<<endl; } return 0; }
CF1348D Phoenix and Science(思维)
标签:ack img 总数 code sed clu type style 图片
原文地址:https://www.cnblogs.com/ctyakwf/p/13375129.html