如何用仅含0和1的数字相加生成目标数？求解最少所需个数

这个问题的核心逻辑很直接：因为每个用于相加的数字只能包含0和1，在十进制的每一个数位上，每个数字最多贡献1。要得到原数字对应数位上的数值d，至少需要d个这样的数字在该数位填1。所有数位里最大的那个数值，就是所需的最小数字数量——这个最大值决定了最少需要多少个数字，其他数位的数值都小于等于它，只需在对应数位填0或1就能凑出。

比如示例输入3401：

• 千位是3，百位是4，十位是0，个位是1
• 最大数位数值是4，所以最少需要4个数字，和给出的示例一致。

具体步骤 #

1. 遍历输入字符串S的每个字符，转成整数得到各数位的数值。
2. 找出这些数位数值的最大值，该值就是所需的最小数字数量。

代码实现示例（Python） #

def min_zero_one_numbers(s):
    max_digit = 0
    for c in s:
        digit = int(c)
        if digit > max_digit:
            max_digit = digit
    return max_digit

# 测试示例
print(min_zero_one_numbers("3401"))  # 输出4
print(min_zero_one_numbers("3021"))  # 输出3（修正可能的输入笔误，3027无法用3个0/1数字相加得到）

为什么二进制拆分行不通？ #

你尝试用二进制处理的思路是错的，这个问题本质是十进制数位的直接累加，和二进制进位规则无关。用于相加的数字是十进制的0/1数字，而非二进制数，所以不需要考虑二进制转换逻辑。

内容的提问来源于stack exchange，提问作者Aman Singh