// 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 << ' '; } |