2548: [CSP-J2020] 优秀的拆分

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

char s[1000];

char a[1000],cnt;

int mypow(int x)

{

    int sum=1;

   for(int i=1;i<=x;i++)

   {

       sum=sum*2;

   }

   return sum;//定义一个函数，计算2的次幂

}

int main()

{

  ll n;cin>>n;

  if(n%2!=0)

  {

     cout<<-1;

     return 0;//如果是奇数，一定不是优秀的拆分

  }

  while(n)

  {

     a[cnt++]=n%2;

     n/=2;//变成2进制数组

  }

  for(int i=cnt-1;i>=0;i--)

  {

     if(a[i]==1)

     {

         cout<<mypow(i)<<' ';//计算2的次幂

     }

  }

    return 0;

}