枚举法= =

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

2022年，2月22日2时22分22秒，小二突发奇想，他认为任何一个正整数都可以拆分成若干个不同的 2 的正整数次幂，请编程帮他验证这个想法。

输入描述:

输入文件只有一行，一个正整数 𝑛（1≤ n≤ 231-1），代表需要判断的数。

输出描述:

如果这个正整数可以拆分成若干个不同的 2 的正整数次幂，从大到小输出这个拆分中的每一个数，相邻两个数之间用一个空格隔开。如果不存在这样的拆分，输出-1。

示例1

输入

复制7

7

输出

-1

示例2

输入

14

输出

8 4 2

思路：枚举i从31到1即可，每次比较n和2的i次方，若n大，用n减去2的i次方；最后当前数字不为0的话就无解。

代码：

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>

using namespace std;

int a[31];

int main()
{
    int n;
    int i,j,k;
    int sum,len;
    j = 0;
    sum = 0;
    len = 0;
    
    cin >> n;
    if(n % 2 != 0)
    {
        cout << "-1" << endl;
    }
    else
    {
        for(i = 31;i >= 1;i --)
        {
           if(n >= pow(2,i))
           {
              a[j ++] = pow(2,i);
              n = n - pow(2,i);
              len = j;
           }
        }
        if(n != 0)
        {
           cout << "-1" << endl;  
        }
        for(i = 0;i < len;i ++)
        {
            cout << a[i] << " ";
        }
        cout << endl;
    }
    return 0;
}