poj 1664 放苹果_整数拆分

原创 2013年12月02日 19:30:15

题意:略

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

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


版权声明:本文为博主原创文章,未经博主允许不得转载。

POJ 1664 放苹果

放苹果 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 33721   Accepted:...
  • mrspot
  • mrspot
  • 2017年04月18日 15:39
  • 105

poj 1664 放苹果

放苹果 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 23698   Accepted: 15043 ...
  • he_fa
  • he_fa
  • 2013年07月28日 15:34
  • 617

POJ 1664 放苹果

Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input第一行是测试数据的数目t(0 ...
  • fanesemyk
  • fanesemyk
  • 2017年03月21日 19:23
  • 119

POJ 1664 放苹果

题目链接~~>                     这题开始用搜索过了,但是看别人代码用递归而且比搜索时间短, 递归思想:                 (1):当盘子数为1的时候,只有一种放...
  • u011074149
  • u011074149
  • 2013年11月02日 08:06
  • 595

放苹果【poj 1664】

题目题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分发(5,1,1和1,1,5是同一种方法)输入输出格式输入格式:第一行是测试数据的数目t(0 ...
  • qq_39897867
  • qq_39897867
  • 2017年12月30日 09:02
  • 16

POJ 1664 放苹果

注释代码: /* * Problem ID : POJ 1664 放苹果 * Author : Lirx.t.Una * Language : C *...
  • u013569656
  • u013569656
  • 2014年02月23日 23:40
  • 446

POJ 1664 放苹果

POJ 1664 放苹果 Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u Descript...
  • st415
  • st415
  • 2015年08月11日 16:21
  • 286

POJ 1664 放苹果

注:开始看这道题没看明白,百度题解。这篇还蛮详细,第一种解释不大懂,看来第二种就恍然大悟了! 转载。。。一起分享! Description 把M个同样的苹果放在N个同样的...
  • u012560612
  • u012560612
  • 2013年11月09日 16:45
  • 484

POJ 1664 放苹果

放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27444 Accepted: 17413 Description ...
  • u014492513
  • u014492513
  • 2015年05月02日 18:50
  • 188

POJ 1664 放苹果

放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30746 Accepted: 19401 ...
  • qq_33266889
  • qq_33266889
  • 2016年08月09日 19:14
  • 351
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 1664 放苹果_整数拆分
举报原因:
原因补充:

(最多只允许输入30个字)