781. 森林中的兔子 2020/10/08

森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。
返回森林中兔子的最少数量。

链接：https://leetcode-cn.com/problems/rabbits-in-forest

找规律，一定要写一写方便找到规律。
这里设n为兔子说的话，m为一共有几只兔子说了同样的话。在前面很平常了，需要统计元素出现次数用字典。

count = {}
        for i in answers:
            if i not in count.keys():
                count[i] = 1
            else:
                count[i] += 1

n=1时：

n=2时：

n=3时：

同理可以写下去，发现规律：

符号为向下取整，比如5/2向下取整是2，2/5向下取整是0。
那么就可以直接写了

class Solution:
    def numRabbits(self, answers: List[int]) -> int:
        if not answers:
            return 0
        count = {}
        for i in answers:
            if i not in count.keys():
                count[i] = 1
            else:
                count[i] += 1
        result = 0
        for i in count.keys():
            if i == 0: 
                result += count[0]
                continue
            result = ((count[i]+i)//(i+1))*(i+1) + result
        return result