Choice學姐買糖果 二

2021-08-10 02:38:36 字數 448 閱讀 9764

ac不出來回家種地(大哭)

思路:

考慮最差情況每種糖果都買到

k-1個,那麼任一買在買乙個就能保證其中某一種糖果的個數達到

k個,特別注意如果沒有

k-1個就直接加上它原本有多少個就行了,資料保證有解意味著有一種糖果的個數大於等於k。

ac**:

#includeusing namespace std;

int main()

sum++;

printf("%d\n",sum);

return 0;

}

讀懂題意:choice學姐的要求是保證買到的糖果裡至少有一種糖果數目達到k個,那麼我們取k-1個,最後在sum++就可以了

坑點:沒有判斷糖果數目小於k的情況,可能直接輸出n*(k-1)+1; 這樣就錯了

思路題目思維不能太侷限

程式設計題 京東2016 買糖果

寫的有點繁瑣,歡迎指正 題目描述 某糖果公司專門生產兒童糖果,它最受兒童歡迎的糖果有a1 a2兩個序列,均採用盒式包裝。包裝好的a1類糖果體積為乙個儲存單位,而包裝好的a2類糖果體積正好是a1類的兩倍。這兩類糖果之所以廣受兒童歡迎,是因為糖果中含有公司獨家研發的魔幻因子。a1或a2序列中的糖果,看起...

C語言實驗 買糖果 sdut oj

time limit 1000ms memory limit 65536kb problem description 小瑜是個愛吃糖果的饞鬼,天天嚷著要爸爸買糖果,可是爸爸很忙,哪有時間啊,於是就讓小瑜自己去了,糖果3角錢一塊,爸爸給小瑜n元錢,請你告訴小瑜最多能買幾塊糖,還剩幾角錢?input 輸...

動態規劃問題筆記2 買糖果問題

題目描述 某糖果公司專門生產兒童糖果,它最受兒童歡迎的糖果有a1 a2兩個序列,均採用盒式包裝。包裝好的a1類糖果體積為乙個儲存單位,而包裝好的a2類糖果體積正好是a1類的 兩倍。這兩類糖果之所以廣受兒童歡迎,是因為糖果中含有公司獨家研發的魔幻因子。a1或a2序列中的糖果,看起來包裝可能是一樣的,但...