记录编号	140407	评测结果	AAAAAAAAAA
题目名称	[HNOI 2006]鬼谷子的钱袋	最终得分	100
用户昵称	席一鸣	是否通过	通过
代码语言	C++	运行时间	0.008 s
提交时间	2014-11-22 08:50:52	内存使用	0.28 MiB

#include<cstdio>
#include<iostream>
using namespace std;
main()
{
	freopen("wallet.in","r",stdin);
	freopen("wallet.out","w",stdout);
	int i,m,u=0;
	long long s=1;
	cin>>m;
	while(m>=s)
	{
		m-=s;
		s*=2;
		u++;
	}
	if(m&&!(m%2))
	{
		cout<<u+m-1<<endl;
		for(i=1;i<m;i++)
			cout<<1<<' ';
		for(i=1;i<=s/4;i*=2)
			cout<<i<<' ';
		cout<<s/2+1;
	}
	else
	{
		if(s/2<m)
		{
			cout<<++u<<endl;
			for(i=1;i<=s/2;i*=2)
				cout<<i<<' ';
			cout<<m;
			return 0;
		}
		cout<<u<<endl;
		for(i=1;i<=s/4;i*=2)
			cout<<i<<' ';
		cout<<s/2;
	}
}