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

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
int z[1000000];
int er(long long a)
{
    long long sum=0;
    for(int i=0; ; i++)
    {
        sum+=pow(2,i);
        if(sum>a)
            return sum/2;
        if(sum==a)
            return sum;

            sum=0;
    }

}
int main()
{
     int hh;
     long long  a;
     cin>>a;
     if(a%2!=0)
     {
         cout<<-1<<endl;
         return 0;
     }
     for(int i=0; ;i++)
     {
         int y=a;
         z[i]=er(a);
         a-=z[i];
          if(y-z[i]<=0)
         {
            hh=i;
            break;
         }
     }
     for(int i=0;i<=hh;i++)
     {
         cout<<z[i]<<" ";
     }
    return 0;
}