记录编号	382764	评测结果	AAAAA
题目名称	1415.[NOIP 2001]数的计算	最终得分	100
用户昵称	玉带林中挂	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2017-03-14 18:40:50	内存使用	0.31 MiB

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
	freopen("nums.in","r",stdin);
	freopen("nums.out","w",stdout);
	int a[1001],n,i,s;
	a[1]=1;
	cin>>n;
	for(s=2;s<=n;s++)
	{
		a[s]=0;    
		for(i=1;i<=s/2;i++)
		{         
			a[s]+=a[i];
		}
		a[s]++;
	}
	cout<<a[n];
	fclose(stdin);
	fclose(stdout);
	return 0;
}