比赛代码 - COGS

比赛	20130923	评测结果	AAAAAAAAAA
题目名称	鬼谷子的钱袋	最终得分	100
用户昵称	woca	运行时间	0.003 s
代码语言	C++	内存使用	0.31 MiB
提交时间	2015-10-12 20:41:34

显示代码纯文本

#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;
}