比赛 20130923 评测结果 AAAAAAAAAA
题目名称 鬼谷子的钱袋 最终得分 100
用户昵称 小明 运行时间 0.002 s
代码语言 C++ 内存使用 0.29 MiB
提交时间 2015-10-12 21:33:14
显示代码纯文本
#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;
}