HDU 1028 Ignatius and the Princess III

#include <iostream>using namespace std;int main(){    int a[122][122],n,i,j;    memset(a,0,sizeof(a));    a[1][0]=1;    a[1][1]=1;    a[2][0]=2;    a[2][1]=1;    for(i=3;i<=120;++i)    {         for(j=i/2;j>=1;--j)        {            a[i][j]=1+a[i-j][j]+a[i][j+1];        }        a[i][0]=1+a[i][1];    }    while (cin>>n)    {        cout<<a[n][0]<<endl;    }    return 0;}