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

 

实现

 

 

相关文章:

  • 2022-12-23
  • 2022-02-07
  • 2021-07-20
  • 2021-12-18
  • 2021-05-29
  • 2021-05-22
  • 2022-02-03
  • 2021-11-22
猜你喜欢
  • 2022-02-07
  • 2021-07-24
  • 2021-10-04
  • 2021-05-03
  • 2022-12-23
  • 2022-12-23
  • 2022-01-27
相关资源
相似解决方案