【nowcoder】牛牛喫雪糕

題目思路

記：

【一盒一份】的雪糕爲a

【一盒兩份】的雪糕爲b

【一盒三份】的雪糕爲c

在湊6的過程中，要儘可能的減少使用稀有資源：a。因爲如果a足夠多，不僅可以彌補b、c的空缺，還可以自己湊出6。

1. 首先在不使用a類雪糕時，能湊出多少個6（a：0）
2. 其次從剩下的b、c中，每次取出 1b1c，能湊出多少個6（a：1）
3. 完成1、2後，這時b+c的個數<=1,拿一個b或者一個c，空缺拿a來補，能湊出1個6
4. 完成1、2、3後，如果還有剩餘的a，能湊出a/6個6
5. 1、2、3、4步得到的6加起來，就是最大能活的天數

注：由於雪糕 個數分佈的隨機性，1、2、3、4步有可能哪一步會缺失

 

實現