优秀的拆分

解题思路:  

  如果输入的数为奇数，我们发现肯定不是一个优秀的拆分，因为后面一系列的偶数后肯定要加上1；

所以要找偶数和:

 我可以从后面一个一个找如果找到(n>=a[i])，输出a[i],再找下一个a[i],直到等于满足；看例子更容易理解；

如：n=20,从后面找，发现20>16,输出16，然后剩下4，发现4==4，输出；N=16+4;

注意事项:    

题目给出的： 100% 的数据，1 ≤ n ≤ 1 × 107。

pow（2,10）==1024~1000

那么pow（2,20）~pow（10,6）

相差一个10；那我用pow（2,26），可以？

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	if(n%2==1)
	{
		cout<<-1;
		return 0;
	}
     //拆分
    int a[26];
    a[0]=1;
    for(int i=1;i<=25;i++)
    {
    	a[i]=a[i-1]*2;
    }
    for(int i=25;i>=0;i--)
    {
    	if(n>=a[i])
    	{
    		cout<<a[i]<<" ";
    		n=n-a[i];
    		if(n==0)
    		{
    			break;
    	    }	
        }
    }
    return 0;
}