码迷,mamicode.com
首页 > 其他好文 > 详细

CF1348D Phoenix and Science(思维)

时间:2020-07-25 09:48:04      阅读:73      评论:0      收藏:0      [点我收藏+]

标签: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;
}
View Code

 

CF1348D Phoenix and Science(思维)

标签:ack   img   总数   code   sed   clu   type   style   图片   

原文地址:https://www.cnblogs.com/ctyakwf/p/13375129.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!