POJ 1221

#include <iostream>
#define MAXN 500
using namespace std;

unsigned dp[MAXN][MAXN];

int main()
{
//    freopen("acm.acm","r",stdin);
    int i;
    int j;
    int num;
    for(i = 0; i < MAXN; ++ i)
    {
        dp[0][i] = 1;
    }

    for(i = 0; i < MAXN; ++ i)
    {
        for(j = i/2+1; j <= i; ++ j)
        {
            dp[i][j] = 1;
        }
    }

    for(i = 0; i < MAXN; ++ i)
    {
        for(j = i/2; j > 0; -- j)
        {
            dp[i][j] = dp[i-2*j][j] + dp[i][j+1];
        }
    }

    while(cin>>num,num)
    {
        cout<<num<<" "<<dp[num][1]<<endl;
    }
}

 

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。 

技术网站地址： vmfor.com