title: 每日一題–分蘋果
date: 2019-11-17 10:22:29
tags:
64.分蘋果 (15分)c時間限制：3000 毫秒 | c記憶體限制：3000 kb
題目內容：
把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？m, n為自然數。
說明：如有7個蘋果,3個盤子，則(5, 1, 1)和(1, 5, 1)和(1, 1, 5)都是同一種分法。
輸入描述
第一行乙個整數表示資料的組數（多組資料），對於每組資料第一行是蘋果個數m (1 ≤ m ≤ 100) ，
第二行是盤子個數n(1 ≤n ≤100)。
輸出描述
每組資料輸出一行,放蘋果的方法個數。
輸入樣例13
2輸出樣例
2
#include
/* t: 測試組數
m: 蘋果數
n: 盤子數
*/int t, m, n;
intfun
(int m,
int n)
//當盤子數大於蘋果數時，空的盤子直接移除
if(m < n)
//蘋果數大於盤子數，分有無空盤兩種情況考慮
if(m >= n)
}int
main()
return0;
}
套路題，注意遞迴結束條件以及情況劃分。
每日一題 83 分蘋果（貪心）
n 只奶牛坐在一排，每個奶牛擁有 ai 個蘋果，現在你要在它們之間轉移蘋果，使得最後所有奶牛擁有的蘋果數都相同，每一次，你只能從乙隻奶牛身上拿走恰好兩個蘋果到另乙個奶牛上，問最少需要移動多少次可以平分蘋果，如果方案不存在輸出 1。輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個整數 ...
每日一題 分巧克力
分巧克力 兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi wi的方格組成的長方形。為了公平起見，小明需要從這n塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力需要滿足 形狀是正方形，邊長是整數 大小相同 例如一塊 6 5 的巧克力可以...
每日一題 1
題目詳情 peter喜歡玩數字遊戲，但數獨這樣的遊戲對他來說太簡單了，於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數，規則 對於每個輸入的n，從左上角開始，總是以對角線為起點，先橫著填，再豎著填。這裡給了一些樣例，請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...