需要以 7 结尾的最少数字数才能求和为给定数字

有时候，在做一些数学题目的时候，需要找到一堆数字中，最少需要几个以7结尾的数字，才能求和得到特定的数字。这是一个非常有用的技巧，通常在编程中也经常使用到。

解题思路

我们可以考虑将数字分成两种类别，一种是以7结尾，另一种是不以7结尾。那么，对于任何一个数字，如果他本身已经以7结尾，那么我们就只需要一个数字即可，不需要再去找其他的数字了。如果这个数字本身不以7结尾，那么我们就需要找到一个以7结尾的数字，使得它和原数字的和刚好为目标数字。

如何找到这个以7结尾的数字呢？我们可以先将目标数字除以10，获得一个不以7结尾的数字，然后将这个数字加上3，即可得到一个以7结尾的数字，这个数字加上原数字即为目标数字，这个过程做减法就是“目标数字减去3再除以10”。

那么，我们就可以按照这个方法，不断地在数字中查找以7结尾的数字，来逐步逼近我们的目标数字。

返回的代码片段

下面是使用Python编写的一个函数，该函数可以接受两个参数，一个是目标数字，一个是数字列表。代码返回一个数字，即需要以7结尾的最少数字数。

def find_min_num_summing_to_target(target, nums):
    """
    寻找需要以7结尾的最少数字数，使它们的和为目标数字

    :param target: 目标数字
    :param nums: 数字列表
    :return: 需要以7结尾的最少数字数
    """

    # 如果目标数字本身以7结尾，那么只需要一个数字即可
    if target % 10 == 7:
        return 1

    # 其他情况，需要找到一个以7结尾的数字
    min_count = float('inf')

    for num in nums:
        # 如果这个数字本身已经以7结尾，那么只需要这个数字即可
        if num % 10 == 7:
            min_count = 1
            break

        # 否则，计算需要加上多少以7结尾的数字
        diff = target - num
        if diff % 10 == 7:
            count = 2
        else:
            count = 1
            diff = (diff - 3) // 10

            while diff > 0:
                if diff % 10 == 7:
                    count += 1
                    break
                else:
                    count += 1
                    diff = (diff - 3) // 10

        min_count = min(min_count, count)

    return min_count

这个函数使用了一个循环来遍历数字列表，对于每个数字，都分别计算了需要以7结尾的最少数字数。在计算过程中，使用了一个变量来记录最小的数字数，最后返回这个变量即可。

这个函数可以非常方便地用于解决各种问题，比如说找零问题，钞票面额问题等等。