放苹果--C++实现

题目描述

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

输入描述:

每行均包含二个整数M和N，以空格分开。1<=M，N<=10。

输出描述:

对输入的每组数据M和N，用一行输出相应的K。

输入

7 3

输出

#include<iostream>
using namespace std;
int solve(int m,int n){if(m<0)return 0;//注意此处m==0处应返回1，对应于上层递归m==n，此时有一种方法if(m==0||n==1||m==1)return 1;elsereturn solve(m,n-1)+solve(m-n,n);
}
int main(){int m,n;while(scanf("%d %d",&m,&n)!=EOF){cout<<solve(m,n)<<endl;}
}

第二种实现方法思路更为简单，从底向上开始递归，思路较为清晰

#include<iostream>
using namespace std;
int m,p,ans;
void solve(int n,int s,int c){if(c>p)return;if(n>m)return;if(n==m){ans++;return;}for(int i=s;i<=m;i++){if(i+n<=m){solve(i+n,i,c+1);}}}
int main(){int n;while(cin>>n){for(int i=0;i<n;i++){cin>>m>>p;ans=0;//注意此处应从1开始算起而不是从0开始for(int i=1;i<=m;i++){solve(i,i,1);}cout<<ans<<endl;}}
}

放苹果--C++实现相关推荐

43.放苹果（递归练习）
放苹果总时间限制: 1000ms 内存限制: 65536kB 描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分 ...
POJ-1664 放苹果
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21021 Accepted: 13395 Description ...
递归--练习4--noi666放苹果
递归--练习4--noi666放苹果一.心得写出状态后勇敢假设二.题目 666:放苹果总时间限制: 1000ms 内存限制: 65536kB 描述把M个同样的苹果放在N个同样的盘子里,允 ...
poj 1664 放苹果 DPDFS
点击打开链接把 M个同样的苹果放在 N个同样的盘子里,允许有的盘子空着不放问共有多少种方法?5,1,1和1,5,1是同一种方法解法一: poj 1664 放苹果 DP dp[i][j]表示共 i ...
poj1664(放苹果)
题目链接:http://poj.org/problem?id=1664 关于放苹果的那些事.......... 今天偶然看到一个关于整数划分的算法, 仔细看了后,我想到了放苹果的事,其实这个问题困扰了 ...
poj 1664 放苹果【M的N划分】
放苹果 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不 ...
2.3 基本算法之递归变递推放苹果 python
http://noi.openjudge.cn/ch0203/666/ """ 2.3 基本算法之递归变递推 666 放苹果 http://noi.openjudge.c ...
P2386 放苹果方法一
http://noi.openjudge.cn/ch0203/666/ /* 2.3基本算法之递归变递推_666放苹果方法一 http://noi.openjudge.cn/ch0203/666/1 ...
信息学奥赛一本通（1222：放苹果）
1222:放苹果时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8383 通过数: 5465 [题目描述] 把M个同样的苹果放在N个同样的盘子里,允许有的 ...
信息学奥赛一本通（1206：放苹果）
1206:放苹果时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11298 通过数: 7165 [题目描述] 把M个同样的苹果放在N个同样的盘子里,允许有 ...

放苹果--C++实现

题目描述

输入描述:

输出描述:

输入

输出

放苹果--C++实现相关推荐

最新文章

热门文章