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

乐乐学编程 · 发表于 2020-12-24 15:50:56

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

给出两个整数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 · 发表于 2020-12-24 15:51:47

这个最佳答案由风过无痕1989 给出，感谢风过无痕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);
}

复制代码

账号		自动登录	找回密码
密码			立即注册

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

马上注册，结交更多好友，享用更多功能^_^

本帖被以下淘专辑推荐: