在Python中查找可以发生正确排列的数字之和的程序

在Python中，我们可以使用几种方法来查找可以发生正确排列的数字之和。在本文中，我们将介绍两种不同的方法：一种是使用循环来查找，一种是使用Python内置的函数来查找。无论您是新手还是有经验的Python开发人员，本文的示例都将帮助您理解如何编写这样的程序。

使用循环查找数字

首先，我们来看看如何使用循环来查找可以发生正确排列的数字之和。以下是一个示例程序：

def find_sum(n):
    nums = [int(x) for x in str(n)]
    total = 0
    for i in range(len(nums)):
        for j in range(i+1, len(nums)+1):
            sub_nums = nums[i:j]
            if sorted(sub_nums) == sub_nums:
                total += sum(sub_nums)
    return total

上面的代码中，我们首先将输入的数字转换成一个数字列表（nums），然后使用两个循环来遍历所有可能的子列表。对于每个子列表，我们检查它是否已排序，如果是，则将其元素的总和添加到总和中。

现在，我们可以使用以下代码来测试上面的函数：

print(find_sum(123456789))  # 输出45

上面的代码将输入数字123456789作为参数传递给find_sum函数，并打印出结果。

使用Python内置函数查找数字

另一种实现方式是使用Python内置函数进行查找。我们可以使用itertools.combinations函数来生成所有可能的子列表，然后使用类似于上面的循环方法进行检查。以下是一个示例程序：

import itertools

def find_sum(n):
    nums = [int(x) for x in str(n)]
    total = 0
    for i in range(1, len(nums)+1):
        for sub_nums in itertools.combinations(nums, i):
            if sorted(sub_nums) == sub_nums:
                total += sum(sub_nums)
    return total

上面的代码中，我们首先使用itertools.combinations函数来生成所有可能的子列表。然后，我们使用循环遍历每个子列表，并检查它是否已排序。如果已排序，则将其元素的总和添加到总和中。

现在，我们可以使用以下代码来测试上面的函数：