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