【nowcoder】牛牛吃雪糕

题目思路 记: 【一盒一份】的雪糕为a 【一盒两份】的雪糕为b 【一盒三份】的雪糕为c 在凑6的过程中,要尽可能的减少使用稀有资源:a。因为如果a足够多,不仅可以弥补b、c的空缺,还可以自己凑出6。 首先在不使用a类雪糕时,能凑出多少个6(a:0) 其次从剩下的b、c中,每次取出 1b1c,能凑出多少个6(a:1) 完成1、2后,这时b+c的个数<=1,拿一个b或者一个c,空缺拿a来补,能凑出1个
相关文章
相关标签/搜索