pta重排最大数

创作原因

相信很多同学大一的时候学C语言都会有题目集需要写，我们都是这样过来的，为了造福后人

正文部分

题目要求

输入一个小于1000的正整数，如果是输入是两位数或者是一位数，高位补0，然后将这三个数字按不同顺序排列成一组数据，输出排列中最大的那个数。
如果输入123，可以重排出132，321，231，312等等，其中最大的应该是321，因此应输出321；
如果输入的是23，则在前面补0得到023，据此可以重排出032，230，320等等，其中最大的应该是320，因此应输出320。

代码实现

#include <stdio.h>

// 计算三个数字的最大排列数
int findMaxPermutation(int num) {
    // 将数字转换为字符串，并在前面补零至三位
    char num_str[4];
    sprintf(num_str, "%03d", num);
    
    // 生成所有排列组合
    int max_permutation = 0;
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            for (int k = 0; k < 3; k++) {
                if (i != j && i != k && j != k) {
                    int permutation = (num_str[i] - '0') * 100 + (num_str[j] - '0') * 10 + (num_str[k] - '0');
                    if (permutation > max_permutation) {
                        max_permutation = permutation;
                    }
                }
            }
        }
    }
    return max_permutation;
}

int main() {
    int num;
    printf("请输入一个小于1000的正整数：");
    scanf("%d", &num);
    
    int max_permutation = findMaxPermutation(num);
    printf("排列中最大的数是：%d\n", max_permutation);
    
    return 0;
}

代码逻辑解释

定义了一个函数findMaxPermutation，该函数的参数是一个整数表示的数字。函数的作用是找到给定数字的所有排列组合中的最大值。

在findMaxPermutation函数中，首先将输入的数字转换为字符串，并在前面补零，确保字符串长度为三位。

使用三重嵌套循环遍历所有可能的排列组合，具体做法是将数字字符串中的每个字符作为百位、十位和个位上的数字进行组合。

在每一次循环中，检查当前排列组合所代表的数值是否大于已经找到的最大值，如果是，则更新最大值。

最终返回最大的排列组合所代表的数值。

在main函数中，获取用户输入的数字，调用findMaxPermutation函数找到最大排列并输出结果。

结尾

一门编程语言的学习是走不得巧的，走捷径就是走弯路，这一点我也是后来才明白，希望各位共勉吧