关闭

poj 1664 放苹果_整数拆分

386人阅读 评论(0) 收藏 举报
分类:

题意:略

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

#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;
} 


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:85233次
    • 积分:2060
    • 等级:
    • 排名:第19340名
    • 原创:117篇
    • 转载:44篇
    • 译文:0篇
    • 评论:2条
    说明
    本博客纯属学习笔记。
    博客专栏
    文章分类