华为机试】放苹果"/>
【华为机试】放苹果
题目描述
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
输入
每个用例包含二个整数M和N。0<=m<=10,1<=n<=10。
样例输入
7 3
样例输出
8
输入描述:
输入两个int整数
输出描述:
输出结果,int型
分析:输入整数m和n,分2种情况考虑:
1).至少有1个盘子为空,有f(m,n-1)种放法;
2).每个盘子都不为空,有f(m-n,n)种放法;
所以一共有f(m,n-1)+f(m-n,n)种放法;
出口:m<=1或n==1时返回1(有m-n,所以m可能等于0);
程序:
#include <iostream>
#include <string>
using namespace std;
inline int all(int m, int n){if (m < n) n = m; //当有盘子多于苹果时,总有n-m个盘子是空的,去掉不影响;if (m <= 1 || n <= 1) return 1;return all(m, n - 1) + all(m - n, n);
}int main(){int m, n,sum;while (cin >> m >> n){sum = all(m, n);cout << sum << endl;}return 0;
}
更多推荐
【华为机试】放苹果
发布评论