| 比赛 | test2 | 评测结果 | AAAAA |
|---|---|---|---|
| 题目名称 | 数的计数 | 最终得分 | 100 |
| 用户昵称 | Emine | 运行时间 | 0.002 s |
| 代码语言 | C++ | 内存使用 | 0.29 MiB |
| 提交时间 | 2017-03-12 20:26:20 | ||
#include <cstdio>
int n,cs[1001]={0};
int cishu(int x)
{
if(cs[x]>0)
return cs[x];
cs[x]=1;
for(int i=1;i<=x/2;++i)
cs[x]+=cishu(i);
return cs[x];
}
int main()
{
freopen("nums.in", "r", stdin);
freopen("nums.out", "w", stdout);
scanf("%d", &n);
cs[1] = 1;
printf("%d",cishu(n));
return 0;
}