洛谷P2320鬼谷子的钱袋.

题目

这个题考察二进制分解。

\(Code\)

#include <bits/stdc++.h>
#pragma GCC optimize(2)
#pragma GCC optimize(3)
using namespace std;
long long n, data[100010], cnt;
int main()
{
    scanf("%d", &n);
    while (n)
    {
        data[++cnt] = (n + 1) / 2;
        n /= 2;
    }
    sort(data + 1, data + 1 + cnt);
    printf("%d\n", cnt);
    for (int i = 1; i <= cnt; i++)
        printf("%d ", data[i]);
    return 0;
}

​