这么写我的奇数从多少会挂
查看原帖
这么写我的奇数从多少会挂
148878
尚君子楼主2020/11/8 16:01
#include<iostream>
using namespace std;
int twon[]={2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216};
int ans[10000001],nn,tmax;
bool f=0,num[10000000];
void s(int n)
{
	if(n==0&&!f)
	{
		f=1;
		for(int i=1;i<=nn;i++)
			cout<<ans[i]<<" ";
		return;
	}
	if(f) return;
	tmax=0;
	for(int i=0;i<24;i++)
		if(n>twon[i]) tmax=i;
	for(int i=23;i>=0;i--)
	{
		if(n-twon[i]>=0/*&&!num[twon[i]]*/)
		{
			nn++;
			ans[nn]=twon[i];
			//cout<<twon[i]<<" "<<nn<<endl;
			//num[twon[i]]=1;
			s(n-twon[i]);
			//num[twon[i]]=0;
			nn--;
		}
		
	}
}
int main()
{
	int n;
	cin>>n;
	
s(n);
	if(!f) cout<<-1;
	return 0;
}
2020/11/8 16:01
加载中...