[已解决]重新排列使之组成一个最大的整数。

乐乐学编程

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-11 18:19:28

这个题目原来看到过，也曾对其输出质疑过，无奈人家答案就是答案，不按这么修改程序，过不了系统，看你这边的需求吧

1. // 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。
   
2. #include<stdio.h>
   
3. #define n 5
   
4. int main()
   
5. {
   
6.         int i = 0, j, k, temp, a[20];
   
7.         printf("输入一组小于100的非负整数：");
   
8.         for(i = 0;i < n;i++)
   
9.                 scanf("%d", &a[i]);
   
10.         k = i;
    
11. 
    
12.         for(i = 0;i < k;i++)
    
13.         {
    
14.                 for (j = 0;j < k - 1;j++)
    
15.                 {
    
16.                         if ((a[j] >= 10) && (a[j + 1] >= 10) && (a[j] < a[j + 1]))
    
17.                         {
    
18.                                 temp = a[j];
    
19.                                 a[j] = a[j + 1];
    
20.                                 a[j + 1] = temp;
    
21.                         }
    
22.                         if ((a[j] >= 10) && (a[j + 1] < 10) && (a[j] / 10 < a[j + 1]))
    
23.                         {
    
24.                                 temp = a[j];
    
25.                                 a[j] = a[j + 1];
    
26.                                 a[j + 1] = temp;
    
27.                         }
    
28.                         else if ((a[j] < 10) && (a[j + 1] >= 10) && ((a[j] <= a[j + 1] / 10) && (a[j + 1] % 10 != 0)))
    
29.                         {
    
30.                                 temp = a[j];
    
31.                                 a[j] = a[j + 1];
    
32.                                 a[j + 1] = temp;
    
33.                         }
    
34.                         else if ((a[j] < 10) && (a[j + 1] < 10) && (a[j] < a[j + 1]))
    
35.                         {
    
36.                                 temp = a[j];
    
37.                                 a[j] = a[j + 1];
    
38.                                 a[j + 1] = temp;
    
39.                         }
    
40.                 }
    
41.         }
    
42.         for (i = 0;i < k;i++)
    
43.                 printf("%d", a[i]);
    
44.         printf("\n");
    
45. }

复制代码

*************************************************
输入一组小于100的非负整数：3 30 34 5 9
9534330
请按任意键继续 。 。 。

跳转到最佳答案楼层

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         char s[12]                                                        ;
   
6.         int d[12] , i , j , k , m , n                                     ;
   
7.         fgets(s , 12 , stdin)                                             ;
   
8.         for(m = 0 ; s[m] && s[m] != '\n' ; m ++)                          ;
   
9.         if(s[m] == '\n') s[m] = '\0'                                      ;
   
10.         if(m < 11) {
    
11.                 for(k = 0 ; k < m ; k ++) sscanf(& s[k] , "%1d" , & d[k]) ;
    
12.                 for(i = 0 ; i < m - 1 ; i ++) {
    
13.                         for(j = i + 1 ; j < m ; j ++) {
    
14.                                 if(d[i] < d[j]) {
    
15.                                         k = d[i]                          ;
    
16.                                         d[i] = d[j]                       ;
    
17.                                         d[j] = k                          ;
    
18.                                 }
    
19.                         }
    
20.                 }
    
21.                 for(n = 0 , k = 0 ; k < m ; k ++) n = n * 10 + d[k]       ;
    
22.                 printf("%d\n" , n)                                        ;
    
23.         } else {
    
24.                 fprintf(stderr , "\n")                                    ;
    
25.                 fprintf(stderr , "抱歉：数据位数超出整型数范围！\n")      ;
    
26.                 fprintf(stderr , "\n")                                    ;
    
27.         }
    
28. }

复制代码

        编译、运行实况

1. D:\0002.Exercise\C>cl x.c
   
2. 用于 x86 的 Microsoft (R) C/C++ 优化编译器 19.28.29334 版
   
3. 版权所有(C) Microsoft Corporation。保留所有权利。
   
4. 
   
5. x.c
   
6. Microsoft (R) Incremental Linker Version 14.28.29334.0
   
7. Copyright (C) Microsoft Corporation.  All rights reserved.
   
8. 
   
9. /out:x.exe
   
10. x.obj
    
11. 
    
12. D:\0002.Exercise\C>x
    
13. 4567812
    
14. 8765421
    
15. 
    
16. D:\0002.Exercise\C>

复制代码

风过无痕1989

这个题目原来看到过，也曾对其输出质疑过，无奈人家答案就是答案，不按这么修改程序，过不了系统，看你这边的需求吧

1. // 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。
   
2. #include<stdio.h>
   
3. #define n 5
   
4. int main()
   
5. {
   
6.         int i = 0, j, k, temp, a[20];
   
7.         printf("输入一组小于100的非负整数：");
   
8.         for(i = 0;i < n;i++)
   
9.                 scanf("%d", &a[i]);
   
10.         k = i;
    
11. 
    
12.         for(i = 0;i < k;i++)
    
13.         {
    
14.                 for (j = 0;j < k - 1;j++)
    
15.                 {
    
16.                         if ((a[j] >= 10) && (a[j + 1] >= 10) && (a[j] < a[j + 1]))
    
17.                         {
    
18.                                 temp = a[j];
    
19.                                 a[j] = a[j + 1];
    
20.                                 a[j + 1] = temp;
    
21.                         }
    
22.                         if ((a[j] >= 10) && (a[j + 1] < 10) && (a[j] / 10 < a[j + 1]))
    
23.                         {
    
24.                                 temp = a[j];
    
25.                                 a[j] = a[j + 1];
    
26.                                 a[j + 1] = temp;
    
27.                         }
    
28.                         else if ((a[j] < 10) && (a[j + 1] >= 10) && ((a[j] <= a[j + 1] / 10) && (a[j + 1] % 10 != 0)))
    
29.                         {
    
30.                                 temp = a[j];
    
31.                                 a[j] = a[j + 1];
    
32.                                 a[j + 1] = temp;
    
33.                         }
    
34.                         else if ((a[j] < 10) && (a[j + 1] < 10) && (a[j] < a[j + 1]))
    
35.                         {
    
36.                                 temp = a[j];
    
37.                                 a[j] = a[j + 1];
    
38.                                 a[j + 1] = temp;
    
39.                         }
    
40.                 }
    
41.         }
    
42.         for (i = 0;i < k;i++)
    
43.                 printf("%d", a[i]);
    
44.         printf("\n");
    
45. }

复制代码

*************************************************
输入一组小于100的非负整数：3 30 34 5 9
9534330
请按任意键继续 。 。 。

永恒的蓝色梦想

风过无痕1989 发表于 2020-12-11 18:19
这个题目原来看到过，也曾对其输出质疑过，无奈人家答案就是答案，不按这么修改程序，过不了系统，看你这边 ...

这个题目没有问题。输入的数字不能被分开。

风过无痕1989

永恒的蓝色梦想 发表于 2020-12-11 18:46
这个题目没有问题。输入的数字不能被分开。

也就是这个原因，我就非得在程序中加一个条件：a[j + 1] % 10 != 0

乐乐学编程

jackz007 发表于 2020-12-11 17:49
编译、运行实况

谢谢你朋友，数组元素是不能被拆开的哟

乐乐学编程

永恒的蓝色梦想 发表于 2020-12-11 18:46
这个题目没有问题。输入的数字不能被分开。

也正是这个原因，搞半天搞不对

乐乐学编程

风过无痕1989 发表于 2020-12-11 18:19
这个题目原来看到过，也曾对其输出质疑过，无奈人家答案就是答案，不按这么修改程序，过不了系统，看你这边 ...

太感谢了，今天四个题目得到你大力帮助