在Python中将数字分成最小数量的十进制二进制数的程序

近些年，深度学习、机器学习和人工智能得到许多应用和推广。这些应用的背后有一个不变的真理：它们都牵涉到大量数学运算。在这些运算中，二进制数是一种十分重要的数制，因其具有计算机直接识别的特殊性质。

在Python中，可以使用一个简单的程序将任意给定的数字分成最小数量的十进制二进制数。

实现过程

步骤 1 – 输入数字

要使用Python程序将数字分成最小数量的十进制二进制数，首先需要输入一个数字。可以使用下面的代码将数字列表作为输入：

num = list(map(int, input().split()))

这里的
“`map()“`和“`split()“`方法将输入字符串拆分为一个数字列表。该列表将存储在变量“`num“`中。

步骤 2 – 转换为二进制

在Python中，可以使用
“`bin()“`函数将十进制数字转换为二进制。该函数将返回一个字符串。例如，要将数字5转换为二进制，可以运行以下代码：

binary = bin(5)[2:]

这将返回一个字符串
“`101“`，其中包含了十进制数字5的二进制表示形式。

步骤 3 – 将二进制数存储在列表中

要将一个数字列表中的所有数字转换为二进制数，并将这些二进制数存储在另一个列表中，可以使用以下代码：

binary_list = []

for n in num:
    binary_list.append(bin(n)[2:])

这将为列表
“`binary_list“`中的每个数字生成二进制表示，列表中将包含所有数字的二进制表示。注意，使用“`[2:]“`切片方法是为了去掉二进制字符串前面的’0b’前缀。

步骤 4 – 计算最小数量的十进制二进制数

要计算所需的最小数量的十进制二进制数，需要检查每个二进制数是否可以表示为另一个二进制数的一部分。

可以使用以下代码来完成此操作：

final_binary_list = []

for binary in binary_list:
    while len(binary) > 0:
        is_substring = False
        for i in range(len(binary_list)):
            if binary != binary_list[i] and binary in binary_list[i]:
                is_substring = True
                break

        if is_substring:
            break
        else:
            binary = binary[:-1]

    final_binary_list.append(binary)

这个循环遍历数字的二进制表示，并检查它是否可以成为另一个二进制数的一部分。如果可以，那么程序就会退出循环并检查下一个数字。如果二进制数不能成为任何其他二进制数的一部分，程序将去掉它的最后一位并继续循环。这个过程将一直执行，直到所有数字的最小十进制二进制表示都被找到为止。最终的列表将只包含所需的最小数量的十进制二进制数。

完整代码

以下是完整的Python程序，其中包括从输入数字到最小数量的十进制二进制数的计算过程：

num = list(map(int, input().split()))
binary_list = []

for n in num:
    binary_list.append(bin(n)[2:])

final_binary_list = []

for binary in binary_list:
    while len(binary) > 0:
        is_substring = False
        for i in range(len(binary_list)):
            if binary != binary_list[i] and binary in binary_list[i]:
                is_substring = True
                break

        if is_substring:
            break
        else:
            binary = binary[:-1]

   final_binary_list.append(binary)
print(final_binary_list)