牛牛湊數字

2021-10-08 16:54:08 字數 600 閱讀 8148

題目:

牛牛今天家裡要來客人,所以牛牛今天特意做了他最拿手的兩種蛋糕,但是他是乙個有潔癖的人,所以他在分蛋糕時,有如下幾個原則:

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,...