每日一题之LeetCode 781.森林中的兔子
题目链接:LeetCode 781. 森林中的兔子
¶一、题解
一道有趣的数学问题,类似脑筋急转弯!
题目大意:
通过每个兔子报的数(表示和自己一样颜色的兔子数),计算得到最少有多少只兔子!
思路:
- 先将报的数相同的进行一下统计
- 设报的数为 x,报 x 数的兔子有 sum 只!
sum % (x + 1) == 0
:则最少需要sum / (x + 1)
种颜色,且sum只兔子都进行了回答- 否则:最少需要
sum / (x + 1) + 1
种颜色,共有(sum / (x + 1) + 1) * (x + 1)
只兔子回答了
¶二、AC代码
参考代码:
1 |
|
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 小牛博客!
评论