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 = ; i < MAXN; ++ i)
     {
         dp[][i] = ;
     }

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

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

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

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

技术网站地址： vmfor.com