[NOIP 2001 普及组 T1] 数的计算
这道题最容易想到的是递归。但是n如果等于1000的话，递归深度过高，很容易超时。先用递归测试一下，发现只能过1/4的测试点。
#include <bits/stdc++.h>
using namespace std;
void s(int n);
long long cnt = 0;
int main()
{
int n;
cin >> n;
s(n);
cout << cnt << endl;
return 0;
}
void s(int n)
{
cnt++;
if (n == 1)
return;
for (int i = 1; i <= n / 2; i++)
s(i);
}