poj 1664 放苹果_整数拆分

题意:略

用手机敲的代码真是泪流满面,终于过了

#include<iostream>
using namespace std;
int dp[110][110];
void solve(){
    int i,j;
    memset(dp,0,sizeof(dp));
    for(i=1;i<=15;i++)
       for(j=1;j<=15;j++){
           if(i==1||j==1)
              dp[i][j]=1;
           else if(i==j)
              dp[i][j]=dp[i][j-1]+1;
           else if(j>i)
               dp[i][j]=dp[i][i];
           else
               dp[i][j]=dp[i-j][j]+dp[i][j-1];
       }
}
int main(){
  int n,m,t;
  solve();
  cin>>t;
  while(t--){
     cin>>n>>m;
     cout<<dp[n][m]<<endl;
  }
  return 0;
} 


posted @ 2013-12-02 19:30  Teemo的技术blog  阅读(104)  评论(0)    收藏  举报