设有n个正整数，将他们连接成一排，组成一个最大的多位整数

最新推荐文章于 2023-02-11 21:13:21 发布
最新推荐文章于 2023-02-11 21:13:21 发布
阅读量6.1k 收藏 2
点赞数 1
分类专栏： 编程题 算法 文章标签： 编程题-数串 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_37042783/article/details/78266013
版权
解决编程问题，将n个正整数连接成最大整数。通过将整数转为字符串进行比较，简化算法，避免复杂位运算。核心是字符串拼接和比较，例如7424613。排序后直接拼接即可得到最大值。
摘要由CSDN通过智能技术生成

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。

如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

当时看到这个的第一反应是要去从左到右比较每个数最高位的大小，
然后我的脑回路走到了去获取每个数的最高位去了，小弟拙见，在此抛砖引玉

public static int[] test(long []a,int n) {

        int[] count=new int[n];//传入一个数组，长度
        int[] length=new int[n];//获取每个整数的长度
最低0.47元/天 解锁文章
Dorain_Gray
关注
专栏目录
Python入门程序练习008：设有n个正整数，将他们连接成一排，组成一个最大的多位整数
惊鸿若梦一书生
08-31 2718
【程序8】 题目： 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。 输...
设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
yyywww666的专栏
09-18 2703
设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为
qq_41824890的博客
09-09 3593
网上看了好多这个解题的思路，都不是特别的清楚，今天花了2个多小时，终于做出来，可能不是最好的解决方案，还请指证。 解题思路： 1.先定义一个整数数组，将它们转换为字符串的数组， 2.不能直接用排序去排序它们，比如：24,213，如果按照从大到小排列会为：21324，其实最大为：24213。因此，假设A=24,B=213，如果A+B>B+A(这里是字符串相加比较，不是加法运算),那么排列...
程序基本算法习题解析 设有n个正整数，将它们连成一排，组成一个最大的多位整数。要求输入n个正整数后，输出连成的最大整数。
elma_tww的博客
12-18 4646
例如n=3时，3个整数13,312,343连成的最大整数为34331213；又如n=4时，4个整数7,13,4,246连成的最大整数为7424613. 思路： 采用贪心策略，先把整数转换为字符串，然后再比较a+b和b+a。如果a+b>b+a，就把a排在b前面，反之把a排在b后面。 程序如下： // Chapter9_2.cpp : Defines the entry point f...
设有n个正整数，将他们连接成一排，组成一个最小的多位整数
Yulinghu的博客
08-18 2155
Python的两种实现方式： 1.改方式使用了Python自带的函数permutations，排列组合，找出所有组合，然后在列表中找出最小的多位整数，该算法的时间复杂度较大，在牛客网上case的通过率只有20%。 import itertools def PrintMinNumber1(numbers): # write code here result = []
C语言：设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，...
weixin_42602726的博客
02-11 1079
这是一道 C 语言的编程题目。题目要求有 n 个正整数(n≤20)，需要将它们连接起来，组成一个最大的多位整数。 例如：当 n=3 时，有 3 个整数 13、312 和 343，将它们连接起来的最大整数为 34331213。又如：当 n=4 时，有 4 个整数 7、13、4 和 246，将它们连接起来的最大整数为 7424613。 ...
设有n个正整数，将他们连接成一排，组成一个最大的多位整数（Python）
懒骨头707
01-09 7144
题目描述 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。   输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。   ...
python编程：设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
hard_days的博客
09-29 5742
设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 实现思路：        将输入的数据分割放入列表        然后对列表进行排序之后就生成了最大（小）数。        重点在于字符串比较排序。（字符串排序默认就是按...
java题： 设有n个正整数，将它们联接成一排，组成一个最大的多位整数。例如：N=3时，3个整数13、312、343联成的最大整数为：34331213；
u011452921的博客
09-22 6044
import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class test1 { public static void main(String[] args) {  System.out.println("请至少
求n个正整数连接成一排，组成一个最大的多位整数
yin13037173186的博客
09-05 2795
设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 import java.util.Scanner; public class ReversePrint { public static void main(Strin
设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
weixin_40271182的博客
12-06 6202
题目描述 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。 输出描述: ...
n个正整数，联接成一排，组成一个最小（最大）的多位整数
laughitover
10-08 7177
描述：设有n个正整数，将它们联接成一排，组成一个最小（最大）的多位整数。 程序输入：n个数程序输出：联接成的多位数例如：n=2时，2个整数32、321连接成的最小整数为：32132n=4时，4个整数55、31、312、33 联接成的最小整数为：312313355 思路：两个方向:a.先组合，后排序，b.先排序，后组合，但是要注意：A=’321’，B=’32’，按照标准的字符串比较规则因为A>B
设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数
热门推荐
C.
10-13 1万+
设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数.例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613#include<iostream> #include<string> using namespace std; bool compare(strin
java网络编程之IOException
qq_27735801的博客
09-24 2148
throws IOException是Java中的throws语句。 　　throws是方法可能抛出异常的声明。(用在声明方法时，表示该方法可能要抛出异常) 语法：[(修饰符)](返回值类型)(方法名)([参数列表])[throws(异常类)]{......} public void doA(int a) throws Exception1,Exception3{......}
设有n个正整数，将他们连接成一排，组成一个最大的多位整数，整数不能拆分 先输入n，代表有n个整数(2<=n<=10)，下一行输入这n个整数 输出连接后的最大整数 请根据题目写出 java 的代码
最新发布
03-10
int n = sc.nextInt(); String[] nums = new String[n]; for (int i = ; i < n; i++) { nums[i] = sc.next(); } Arrays.sort(nums, new Comparator() { @Override public int compare(String o1, String o2)...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值