给定正整数找出重新排列后小于自身的最大正整数的代码实现

以下是使用 Python 实现的代码，用于找出将给定正整数 `n` 的每位数字重新排列后组成的小于 `n` 的最大正整数： ```python from itertools import permutations def get_largest_smaller(n): n_str = str(n) # 生成所有数字排列 all_permutations = permutations(n_str) # 用于存储符合条件的新数 valid_numbers = [] for perm in all_permutations: new_num_str = ''.join(perm) new_num = int(new_num_str) # 判断新数是否小于原数 if new_num < n: valid_numbers.append(new_num) if valid_numbers: return max(valid_numbers) return -1 # 读取输入 n = int(input()) # 输出结果 print(get_largest_smaller(n)) ``` ### 代码解释 1. **导入 `permutations` 函数**：`itertools.permutations` 函数用于生成给定序列的所有可能排列。 2. **定义 `get_largest_smaller` 函数**： - 将输入的正整数 `n` 转换为字符串 `n_str`。 - 使用 `permutations` 函数生成 `n_str` 的所有排列。 - 遍历所有排列，将每个排列转换为整数 `new_num`，并检查是否小于原数 `n`。 - 如果小于 `n`，则将其添加到 `valid_numbers` 列表中。 3. **返回结果**： - 如果 `valid_numbers` 列表不为空，返回其中的最大值。 - 否则，返回 -1。 ######[AI问答 | 412点数解答 | 2026-02-14 20:14:15]