推导思路请看大佬写的这一篇:牛客周赛 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; }然后就没有了