编写一个程序，输入一个4位的正整数，将组成该数的各位数字重新排列，形成一个最大数和一个最小数，之后用最大数减去最小数，得到一个新的正整数（该数一定大于1000）。然后对于这个新的正整数，重复上述步骤，直到该正整数的值不再发生变化

编写这样的程序需要分几个步骤：

首先，接受用户输入的4位正整数，例如输入`n = 4567`。

1. **分割并排序**：
- 将四位数拆分成四个单独的字符数组`digits[]`，如`digits = [4, 5, 6, 7]`。
- 对数组进行排序，从大到小排列，即`digits = [7, 6, 5, 4]`。

2. **构造最大数和最小数**：
- 构造最大数，即将最大的三个数字连接起来，加上最小的一个数字，如`max_num = 7654`。
- 构造最小数，将最小的三个数字连接起来，加上最大的一个数字，如`min_num = 4567`。

3. **计算差值**：
- 计算新数 `new_num = max_num - min_num`，如`new_num = 7654 - 4567 = 3087`。

4. **检查是否达到终止条件**：
- 如果新数小于1000或等于原输入，说明无法再继续分解，程序结束。
- 否则，将新数作为输入，回到第一步，再次执行上述过程。

5. **循环直至结果不变**：
- 检查新数是否与上一轮的结果相同，如果不相同，则继续循环；如果相同，则输出最后的结果。

下面是Python版本的示例代码：

def process_number(num):
    digits = list(str(num))
    digits.sort(reverse=True)

    while True:
        max_num = int(''.join(digits[:-1]) + digits[-1])
        min_num = int(''.join(digits[1:]) + digits[0])

        new_num = max_num - min_num
        if new_num < 1000 or new_num == num:
            break

        num = new_num

    return num

# 用户输入
input_num = int(input("请输入一个4位正整数: "))
result = process_number(input_num)
print(f"最终结果: {result}")