華為機試 放蘋果

題目描述

把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？（用k表示）5，1，1和1，5，1 是同一種分法。

輸入每個用例包含二個整數m和n。0<=m<=10，1<=n<=10。

樣例輸入

7  3

樣例輸出

輸入描述:

輸入兩個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 #include using namespace std;

inline int all(int m, int n)
int main()
return 0;
}

華為機試 放蘋果

題目描述 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？用k表示 5，1，1和1，5，1 是同一種分法。資料範圍 0 m 10，1 n 10。本題含有多組樣例輸入。解題思路 動態規劃，兩種情況 1.如果有空盤子，那麼，相當於縮減為m個蘋果放在n 1個盤子裡的問題...

華為機試 放蘋果（遞推公式求解）

題目描述 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？用k表示 5，1，1和1，5，1 是同一種分法。輸入每個用例包含二個整數m和n。0 m 10，1 n 10。樣例輸入 7 3樣例輸出 public static int count int m,int n ...

華為OJ 放蘋果

放蘋果 題目描述 把m 個同樣的蘋果放在 n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？用 k表示 5，1，1和 1，5，1 是同一種分法。輸入 每個用例包含二個整數m和n 0 m 10 1 n 10 n 10 m 10 樣例輸入 7 3樣例輸出 8 計算放蘋果方法數目 輸入值非法...