題目鏈結
把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？（用k表示）5，1，1和1，5，1 是同一種分法。
輸入每個用例包含二個整數m和n。0<=m<=10，1<=n<=10。
樣例輸入7 3
樣例輸出8
把m個同樣的蘋果放在n個同樣的盤子裡，有兩種情況。1.至少有乙個空盤子。2.沒有空盤子。
1.當至少有乙個空盤子時，則(m,n)問題轉化為將m個蘋果放在n-1個盤子上，即求得(m,n-1)即可。
2.當沒有空盤子時，則每個盤子上至少有乙個蘋果，即最多剩下m-n個蘋果，問題轉化為將m-n個蘋果放到n個盤子上即求(m-n，n)。
#include
using
namespace std;
intsum
(int m,
int n)
if(melse
}int
main()
return0;
}
牛客網 放蘋果 DFS
牛客網 放蘋果 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？用k表示 5，1，1和1，5，1 是同一種分法。每行均包含二個整數m和n，以空格分開。1 m，n 10。對輸入的每組資料m和n，用一行輸出相應的k。示例1複製 17 3複製8 這是一道模板題，將m個物...
牛客網 分蘋果
n 只奶牛坐在一排，每個奶牛擁有 a i 個蘋果，現在你要在它們之間轉移蘋果，使得最後所有奶牛擁有的蘋果數都相同，每一次，你只能從乙隻奶牛身上拿走恰好兩個蘋果到另乙個奶牛上，問最少需要移動多少次可以平分蘋果，如果方案不存在輸出 1。每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個整數 n 1 ...
牛客網 華為機試 020 牛客網
密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok，否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...