记录编号	193941	评测结果	WWWWWWWWWW
题目名称	[HNOI 2006]鬼谷子的钱袋	最终得分	0
用户昵称	小明	是否通过	未通过
代码语言	C++	运行时间	0.002 s
提交时间	2015-10-15 20:03:13	内存使用	0.29 MiB

    #include<stdio.h>
    int main()
    {
    freopen("wallet.in","r",stdin);
    freopen("wallet.out","w",stdout);
    int a,b,i=0,j[40]={0},k;
    scanf("%d",&a);
    while(a>1)
    {
    b=a;
    if((a%2)==1)
    a=(a-1)/2;
    else
    a=a/2;
    j[i]=a;
    a=b-a;
    i++;
    }
    printf("%d\n",i+1);
    printf("%d",1);
    for(k=i-1;k>=0;k--)
    printf("%d",j[k]);
    return 0;
    }