记录编号	192810	评测结果	AAAAAAAAAA
题目名称	[HNOI 2006]鬼谷子的钱袋	最终得分	100
用户昵称	woca	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2015-10-12 22:11:24	内存使用	0.31 MiB

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <fstream>
 
using namespace std;
int m;
int ans[100];
int main()
{
    freopen("wallet.in","r",stdin);
    freopen("wallet.out","w",stdout);
    int tot=0;
    scanf("%d",&m);
    memset(ans,0,sizeof(ans));
    while(m){
        if(m%2==1)
        ans[tot++]=m/2+1;
        else
        ans[tot++]=m/2;
        m=m-ans[tot-1];
    }
    printf("%d\n",tot);
    for(int i=tot-1;i>=0;i--)
    printf("%d ",ans[i]);
    return 0;
}