NEFU 560 半数集

题目链接

递推就行，把a[0]设为1很巧妙。

 

#include <cstdio>
#include <iostream>
using namespace std;
int a[1005]={1};
int main()
{
    for(int i=1;i<=1000;i++)
    for(int j=0;j<=i/2;j++)
    a[i]+=a[j];
    int n;
    while(cin>>n)
    cout<<a[n]<<endl;
    return 0;
}