[已解决]重新排列数字，输出最大值

乐乐学编程

给出两个整数A和B，可以重新排列A得到新的数字C（不能有前导0）。
求在小于等于B的情况下，C的最大值是多少。如果不存在输出-1
输入说明
第一行包含两个整数A和B。1<=A,B<10^9
输出说明
输出符合条件情况下C的最大值
输入样例1
12343456
输出样例1
3421
输入样例2
100005
输出样例2
-1

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-24 15:51:47

// 给出两个整数A和B，可以重新排列A得到新的数字C（不能有前导0）。
// 求在小于等于B的情况下，C的最大值是多少。如果不存在输出 - 1
#include<stdio.h>
int main()
{
        int i, j, k, n, A, B, C;
        int a1, a2, a3, a4, max;
        printf("输入两个整数：");
        scanf("%d%d", &A, &B);
        a1 = A / 1000;
        a2 = (A - 1000 * a1) / 100;
        a3 = (A - 1000 * a1 - 100 * a2) / 10;
        a4 = A % 10;
        max = A;
        for (i = 1;i <= 1000;i *= 10)                          // 若 i = 1，a1 在个位，i = 10，a1 在十位，i = 100，a1 在百位，i = 10，a1 在千位 
        {
                for (j = 1;j <= 1000;j *= 10)                  // 若 j = 1，a2 在个位，j = 10，a2 在十位，j = 100，a2 在百位，j = 10，a2 在千位
                {
                        for (k = 1;k <= 1000;k *= 10)          // 若 k = 1，a3 在个位，k = 10，a3 在十位，k = 100，a3 在百位，k = 10，a3 在千位
                        {
                                for (n = 1;n <= 1000;n *= 10)  // 若 n = 1，a4 在个位，n = 10，a4 在十位，n = 100，a4 在百位，n = 10，a4 在千位
                                {
                                        if (i != j && i != k && i != n && j != k && j != n && k != n)  // 它们互不相等，以确保 a1、a2、a3、a4 各占一个位，不抢位
                                        {
                                                C = i * a1 + j * a2 + k * a3 + n * a4;   // 计算它们在不同位置上时的值
                                                if (C > max && C < B)                    // 在C不大于B的情况下，选最大的数                    
                                                {
                                                        max = C;                         // 将选出的最大（暂时的）数赋给最大值
                                                }
                                        }
                                }
                        }
                }
        }

        printf("%d\n", max);

}

跳转到最佳答案楼层

风过无痕1989

// 给出两个整数A和B，可以重新排列A得到新的数字C（不能有前导0）。
// 求在小于等于B的情况下，C的最大值是多少。如果不存在输出 - 1
#include<stdio.h>
int main()
{
        int i, j, k, n, A, B, C;
        int a1, a2, a3, a4, max;
        printf("输入两个整数：");
        scanf("%d%d", &A, &B);
        a1 = A / 1000;
        a2 = (A - 1000 * a1) / 100;
        a3 = (A - 1000 * a1 - 100 * a2) / 10;
        a4 = A % 10;
        max = A;
        for (i = 1;i <= 1000;i *= 10)                          // 若 i = 1，a1 在个位，i = 10，a1 在十位，i = 100，a1 在百位，i = 10，a1 在千位 
        {
                for (j = 1;j <= 1000;j *= 10)                  // 若 j = 1，a2 在个位，j = 10，a2 在十位，j = 100，a2 在百位，j = 10，a2 在千位
                {
                        for (k = 1;k <= 1000;k *= 10)          // 若 k = 1，a3 在个位，k = 10，a3 在十位，k = 100，a3 在百位，k = 10，a3 在千位
                        {
                                for (n = 1;n <= 1000;n *= 10)  // 若 n = 1，a4 在个位，n = 10，a4 在十位，n = 100，a4 在百位，n = 10，a4 在千位
                                {
                                        if (i != j && i != k && i != n && j != k && j != n && k != n)  // 它们互不相等，以确保 a1、a2、a3、a4 各占一个位，不抢位
                                        {
                                                C = i * a1 + j * a2 + k * a3 + n * a4;   // 计算它们在不同位置上时的值
                                                if (C > max && C < B)                    // 在C不大于B的情况下，选最大的数                    
                                                {
                                                        max = C;                         // 将选出的最大（暂时的）数赋给最大值
                                                }
                                        }
                                }
                        }
                }
        }

        printf("%d\n", max);

}