P7071 [CSP-J2020] 优秀的拆分（快速幂）

解题思路

一个数能进行优秀拆分的充要条件是：

• 这个数是偶数（因为所有 2 的正整数次幂都是偶数，偶数之和还是偶数）
• 这个数的二进制表示中没有连续的 1（保证拆分出的数各不相同）

具体实现步骤：

1. 检查 n 是否为奇数，如果是，直接输出 - 1
2. 找到小于等于 n 的最大 2 的正整数次幂
3. 减去这个数，对剩余值重复步骤 2，直到结果为 0
4. 如果过程中无法得到 0，则输出 - 1

#include <bits/stdc++.h>
using namespace std;
int main() 
{
    long long n;
    cin>>n;

    //输入处理与奇数判断

    if(n%2==1)
    {
        cout<<-1;
        return 0;
    } 

    //寻找最大的 2 的幂并拆分

    for(int i=30;i>=1;i--)
    {
        long long s=(1<<i);
        if(n>=s)
        {
            cout<<s<<' ';
            n-=s;
        }
     } 
    return 0;
}

总结

不难