// smhmh
#include <iostream>
#include <vector>
using namespace std;
unsigned int countSetBits (unsigned int n) {
unsigned int count = 0;
while (n) {
count += n & 1;
n >>= 1;
}
return count;
}
int main () {
ios::sync_with_stdio (0);
cin.tie (0);
int n;
cin >> n;
int last, diff;
for (int i = 0, bits = 0; i <= n; i++) {
bits += countSetBits (i);
if (bits >= n) {
last = i;
diff = bits - n;
break;
}
}
vector<int> V;
for (int i = last; i > 0; i--) {
if (diff >= countSetBits(i))
diff -= countSetBits(i);
else
V.push_back(i);
}
cout << V.size() << '\n';
for (auto v : V)
cout << v << ' ';
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 | // smhmh #include <iostream> #include <vector> using namespace std; unsigned int countSetBits (unsigned int n) { unsigned int count = 0; while (n) { count += n & 1; n >>= 1; } return count; } int main () { ios::sync_with_stdio (0); cin.tie (0); int n; cin >> n; int last, diff; for (int i = 0, bits = 0; i <= n; i++) { bits += countSetBits (i); if (bits >= n) { last = i; diff = bits - n; break; } } vector<int> V; for (int i = last; i > 0; i--) { if (diff >= countSetBits(i)) diff -= countSetBits(i); else V.push_back(i); } cout << V.size() << '\n'; for (auto v : V) cout << v << ' '; } |
English