谜题 45 | 口袋里的宝石

简介

本谜题描述了一个包含不同种类宝石的口袋，每种宝石数量不同，需要根据一定规则将宝石分组。

规则

我们可以将宝石根据规则分组，如下所示：

1. 相同种类的宝石必须被分到同一组中。
2. 每组中的宝石数量必须相同。
3. 一组中可以放置多种宝石。

目标

根据规则将所有的宝石分到若干组中，并找出每种宝石的数量。

实现

我们可以使用哈希表来记录每种宝石出现的次数，然后对哈希表中的值进行排序，根据排序后的结果进行分组。

代码如下：

def group_gems(gems):
    gem_count = {}
    for gem in gems:
        if gem not in gem_count:
            gem_count[gem] = 0
        gem_count[gem] += 1

    counts = sorted(set(gem_count.values()))
    groups = [[] for _ in range(len(counts))]

    for gem, count in gem_count.items():
        index = bisect.bisect_left(counts, count)
        groups[index].append(gem)

    return groups, [gem_count[gem] for gem in groups[0]]

示例

gems = ['diamond', 'ruby', 'sapphire', 'diamond', 'emerald', 'emerald', 'ruby', 'sapphire']
groups, counts = group_gems(gems)
print(groups)
# [['sapphire', 'diamond'], ['ruby', 'emerald'], ['sapphire'], ['diamond']]
print(counts)
# [2, 2]

结论

本谜题主要考察了哈希表和排序等知识点，同时也进行了分组和计数等操作。对于程序员来说，在实现过程中需要注意处理边界条件和一些特殊情况，需要细心和耐心。