Percepts of AtCoder 2 - 洛谷

发表于 2024-01-21 更新于 2024-01-22 分类于 ACM 阅读次数：
本文字数： 112 阅读时长 ≈ 1 分钟

这个题有 1500 score \(\dots\) 得了 225，可以了，不用过于深入 \(\dots\)

void solve()
{
    ll x;
    cin >> x;
    bitset<64> a(x);

    int idx = 63;
    for (int i = 63; i >= 0; i--)
        if (a[i])
        {
            idx = i;
            break;
        }
        
    vector<int> ans(__lg(x) + 1, 0);
    for (int j = 1; j <= idx; j++)
        ans[j] = j;
    for (int i = idx - 1; i >= 0; i--)
        if (a[i])
            ans.insert(ans.begin() + i + 1, ++idx);

    cout << ans.size() - 1 << '\n';
    for (int i = 1; i < ans.size(); i++)
        cout << ans[i] << " ";
    cout << "\n";
}