題目:
牛牛今天家裡要來客人,所以牛牛今天特意做了他最拿手的兩種蛋糕,但是他是乙個有潔癖的人,所以他在分蛋糕時,有如下幾個原則:
1.他不希望乙個盤子裡出現兩種蛋糕
2.他希望每個盤子中都有蛋糕
3.他想讓裝有最少蛋糕數量的盤子中裝有的蛋糕數量盡可能多
示例1複製
5,2,3複製
1
只有一種方法把蛋糕分配到盤子裡,即所有的盤子上都有乙個蛋糕。示例2
複製
4,7,10複製
3
第乙個盤子中裝有第一種蛋糕三個,第二個盤子中裝有第一種蛋糕四個,第三個、第四個盤子中各裝有第二種蛋糕五個。n,a,b(1 ≤ a, b ≤ 105, 2 ≤ n ≤ a + b)
第乙個引數代表盤子的數量
第二個引數代表第一種蛋糕的數量
第三個引數代表第二種蛋糕的數量。
程式應返回:在所有分法中,蛋糕數量最少的盤子中分到最多的蛋糕數量。
class solution}return ans;}};
湊數字遊戲
problem description 金牌大圖神的演算法能力最近又有不少提高 為了杭電acm集訓隊的可持續性發展,現在他幫忙出了一道題目來訓練新隊員 給出4種數字583,1643,3233,5989,依次分別有n,m,k,g個,請找出用這些數字能湊成的和最接近l的數,如果有2個同樣接近的,請輸出較...
nowcoder 2020 牛牛的湊數遊戲
點此看題 設現在能表示的區間是 1,r 1,r 1,r 如果新加入了乙個數b bb,那麼新產生的區間是 b,r b b,r b b,r b 如果r 1 br 1r 1 b就可以直接不算了,因為後面的數不會下降,而空出來的r 1 r 1r 1是永遠無法填補的,否則我們把r rr擴大b bb。現在想必你...
走進遞迴 湊數字題解
題目描述 有n個數字,a 1 a 2 a 3 a n 以及乙個數字m。問n個數字中取出一些數字,這些數字的和能否等於m。輸入多組測試資料,讀入到檔案尾結束。第一行輸入n,m。1 n 20,1 m 100 第二行輸入n個數字a 1 a 2 a 3 a n 1 a i 100 輸出如果可以,輸出yes,...