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