推导思路请看大佬写的这一篇:牛客周赛 Round 82 解题报告 | 珂学家_牛客博客
借鉴此思路,写一个十分简化的F题C++代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
cout<<__lg(n)+1<<endl;
for(int i=1;i<=n;i++){
cout<<__lg(i&(-i))+1<<" ";
}
return 0;
}
然后就没有了

#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
cout<<__lg(n)+1<<endl;
for(int i=1;i<=n;i++){
cout<<__lg(i&(-i))+1<<" ";
}
return 0;
}
然后就没有了