HDU——2018 —— 母牛的故事

#include <iostream>#include <string>using namespace std;int num[100];int main(){    int n;    int ans;    while(cin>>n,n)    {        ans=0;        memset(num,0,sizeof(num));        for(int i=1; i<=n; i++)            num[i]=1;        for(int i=2; i<=n; i++)            for(int j=i+3; j<=n; j++)            {                num[j]+=num[i];            }        for(int i=1; i<=n; i++)        {            ans+=num[i];        }        cout<<ans<<endl;    }    return 0 ;}