360编程题：小明整理彩球

最新推荐文章于 2022-04-14 10:30:00 发布

super样儿

最新推荐文章于 2022-04-14 10:30:00 发布

阅读量435

点赞数

CC 4.0 BY-SA版权

分类专栏：数据分析面试题

本文链接：https://blog.youkuaiyun.com/weixin_41977181/article/details/89505037

数据分析面试题专栏收录该内容

1 篇文章

订阅专栏

这篇博客讲述了小明如何根据特定规则整理彩球的问题。规则包括每个框内彩球颜色必须一致，至少有两个球，并且允许相同颜色的球分散在不同框中，同时每个框内的球数要相等。文章可能详细解析了实现这个整理过程的代码逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小明把彩球弄撒了，像整理，整理好的规则如下：
(1)每个框至少放两个彩球且颜色一样；
(2)相同彩色球可以放到不同框里；
(3)每个筐里球的个数一样多.
代码如下：

# 小明把彩球弄撒了，像整理，整理好的规则如下;
# 每个框至少放两个彩球且颜色一样；相同彩色球可以放到不同框里；每个筐里球的个数一样多

from collections import Counter
from numpy import *
def teamer(n,intdata):
    intdata = intdata.split(' ')
    intdata = [int(intdata[i]) for i in range(len(intdata))]
    print(intdata)
    numdict =Counter(intdata)
    numdict_keys = []
    numdict_values = []
    items = numdict.items()
    for item in items:
        numdict_keys.append(item[0])
        numdict_values.append(item[1])
    # print('键',numdict_keys)
    # print('值',numdict_values)
    minValue = min(numdict_values)
    # for i in range(1,minValue+1):
    #     for j in numdict_values:
    #         if j % i !=0:
    #             continue
    #         gcd = i                       #最大公约数
    # 改进的求最大公约数
    for i in range(minValue, 0, -1):
        long = 0
        for j in numdict_values:
            if j % i == 0:
                long += 1
                if long == len(numdict_values):
                    gcd = i
                else:
                    continue
            if j % i != 0:
                break
        if long == len(numdict_values):
            break
            
    distribution = []
    for i in range(len(numdict_keys)):

        a = tile(numdict_keys[i],(int(numdict_values[i]/gcd),2)).tolist()
        for j in range(len(a)):
            distribution.append(a[j])

    print('需要%d个篮子' % int(n/gcd))
    print('分配结果为：\n')
    print(distribution)

if __name__ =='__main__':
    n = int(input('请输入n: '))
    intdata =input('请输入整数：')
    teamer(n,intdata)

结果为：

请输入n: 20
请输入整数：1 1 1 1 1 1 2 2 2 2 3 3 4 4 4 4 5 5 6 6
[1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 4, 4, 4, 4, 5, 5, 6, 6]
需要10个篮子
分配结果为：

[[1, 1], [1, 1], [1, 1], [2, 2], [2, 2], [3, 3], [4, 4], [4, 4], [5, 5], [6, 6]]

Process finished with exit code 0