【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步有可能哪一步会缺失

 

实现