题解：牛客网16783——拼数

最新推荐文章于 2022-08-02 15:34:38 发布
最新推荐文章于 2022-08-02 15:34:38 发布
阅读量407 收藏 2
点赞数 1
分类专栏： 题解 学术 算法 OI
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45489562/article/details/100060867
版权
该博客介绍了如何解决牛客网16783题，即如何用给定的数拼成最大的数。博主指出了初始的简单排序方法在面对特定数据（如7, 13, 4, 246）时的不足，并提出利用字符串特性来正确比较和拼接数字的方法，以避免误解为数学上的加法。" 112953697,7984929,Ubuntu16.04设置NFS服务器与开发板挂载教程,"['Linux', 'Ubuntu', 'NFS', '服务器配置', '嵌入式开发']
摘要由CSDN通过智能技术生成

原题链接： https://ac.nowcoder.com/acm/problem/16783

题目简述：

给你 N N N个数，用它们拼成一个数，使得拼成的数最大。

思路及代码：

例如： 13 ， 312 ， 343 13，312，343 13，312，343拼成的数就是: 34331213 34331213 34331213
简单无脑：

最低0.47元/天 解锁文章
硅谷小蛙
关注
专栏目录
NC16783 拼数
羊蝎子的博客
02-01 151
题目 牛客网 容易跳坑的错误思路： 将整数按字典序排序，比如把7，13，4，246排序成7，4，246，13，这样乍一看是对的，但多尝试几组数据以后可以发现会有类似98，9或者321，32这样的数据没法得到正确答案。 正确的贪心思路： *假设数字均以字符串储存 对于数字a, b, c, d，我们任意改变其中两个相邻数字的顺序，不会对余下的数字造成影响。比如对1, 2, 3, 4, 5中的3和4改变顺序，整数变成12435，其3和4前后的1、2和5并不会受到影响。 所以我们可以把两个相邻的数字（其实不相邻也可
NC16783 拼数 （经典贪心 之 连数问题）
weixin_45797752的博客
07-11 346
题目链接 思路：贪心策略（贪心中的经典问题之一------拼数） 1.既然要拼数，则先把整数化成字符串来处理 2.要使拼得的数最大，则让n个数中字典序最大的在前（很容易想到这个策略，但是注意考虑存在反例qwq）,例如反例：a=321,b=32,按照字典序（即a>b）,所以应有a+b>b+a,然而实际却是‘32132’<'32321',即a+b<b+a 3.所以应该改变策略，还是假定ab前面和后面已经有序了
NC16783 拼数 经典贪心
马角的逆袭的博客
05-15 182
拼数 链接：https://ac.nowcoder.com/acm/problem/16783 设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 按strA+strB>strB+strAstrA+strB>strB+strAstrA+strB>strB+strA排序,后打印 struct Node
牛客——拼数
金鳞踏雨
04-04 456
题目： 链接：https://ac.nowcoder.com/acm/problem/16783 来源：牛客网 题目描述 设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入描述: 第一行，一个正整...
刷题记录:牛客NC16783[NOIP1998]拼数
yingjiayu12的博客
08-02 170
刷题记录:牛客NC16783[NOIP1998]拼数
牛客网剑指offer——Java题解.pdf
09-07
本资源总结了牛客网剑指offer Java题解的关键知识点，涵盖了Java基本概念、数据结构和算法等方面的知识。 JZ1 二维数组中的查找 * 题目描述：在一个二维数组中查找指定的整数。 * 解题思路：使用双指针，从右上角...
（python）牛客网（华为机试四）——较难
Alannah的个人学习记录
07-23 1847
未完待续~ 目录HJ1 字符串最后一个单词的长度HJ2 计算字符个数HJ 明明的随机数HJ4 字符串分隔HJ13 句子逆序HJ17 坐标移动HJ20 密码验证合格程序HJ23 删除字符串中出现次数最少的字符串HJ24 合唱队HJ25 数据分类处理字符串加解密HJ30字符串合并处理HJ32 密码截取HJ33 整数与ip的转换 HJ1 字符串最后一个单词的长度 while True: try: print(len(input().split()[-1])) except:
牛客网c语言笔试题库,【sql】牛客网练习题 (共 61 题)
weixin_29006187的博客
05-22 2410
【1】查找最晚入职员工的所有信息CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_name` varchar(16) NOT NULL,`gender` char(1) NOT NULL,`hire_date` ...
牛客网题集——张经理的员工（数学逻辑思维）
Zhengyangxinn的博客
05-02 307
张经理的员工 张经理的公司的办公室长达100000米，从最左端开始每间隔1米都有一个工位（从第1米开始有工位），位于第i米的工位称为i号工位，且这些工位都在一条水平线上。他有n个员工，每个员工分别位于xi号工位上（不同员工可能位于同一个工位）。 现在张经理想把员工聚集在某两个工位上，他有q套方案（每套方案包含两个工位号，两个工位号可能相同），他想知道对于每套方案，所有员工都到达两个工位中的某一个所...
牛客—[NOIP1998]拼数
qq_53473495的博客
01-20 877
题目 题目描述 设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入描述: 第一行，一个正整数n。 第二行，n个正整数。 输出描述: 一个正整数，表示最大的整数 示例1 输入 3 13 312 343 输出 34331213 #include<bits/stdc++.h> u
牛客 拼数 （字符串比较大小）
少年白马
06-02 308
题目描述 设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入描述: 第一行，一个正整数n。 第二行，n个正整数。 输出描述: 一个正整数，表示最大的整数 输入 3 13 312 343 输出 34331213 PS：字符串比较大小，String a,b;若a+b>b+a,那么应有a排在b前面。然后用快排就行，最后
牛客真题（25）-拼凑正方形
JerryZengZ的博客
04-24 343
今天继续刷牛客真题，给定四个边长，求拼凑成正方形的最短更改次数。 分析： 要想需要最短次数，那么就是按照中位数来进行比较，对输入的数组进行排序，然后计算每个值与该数的差的和。 问题： 1、C++中排序函数和Python中排序函数的差别。 附上C++代码： #include<iostream> #include<algorithm> using namespace std; ...
牛客 1.10 拼数(思维）
Youkiup的博客
07-16 221
第10节 拼数 设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入描述: 第一行，一个正整数n。 第二行，n个正整数。 输出描述: 一个正整数，表示最大的整数 示例1 输入 3 13 312 343 输出 34331213 /* 字符串按照字典序比较大小 直接按字典序排列会出现特例：如：3，31，39 字典序：39
2020牛客寒假算法基础集训营6-立方数
1262934560的博客
03-07 270
2020牛客寒假算法基础集训营6-立方数 好题 数学题—感觉优化时间复杂度的方式值得学一下 这里三分的区间r应该=min(1000000ll,x)，当初写的x。。。wa傻了。 还有真的卡常，oulasai（31622）最稳妥 #pragma GCC optimize(3,"Ofast","inline") //G++ #include<bits/stdc++.h> #defi...
n个数可以组成的最大数
邵光亮的博客
11-19 849
这道题是同学问我的，不难但是感觉挺有意思的是一种新类型，而且他还否定我的做法，所以记录一下。 排序规则就是按照字典序排序，逐位比较，遇到不同的数字就让字典序大的再前面，然后如果一个串已经比较完了就递归重复短的串和长串后面的比较，因为占得长度一样前面相同的就不再考虑，肯定是大的排前面，331 33就是先33 再331，334 33就是先334再33。 AC代码： #include <cs...
hdu 3642 Get The Treasury (三维的扫描线)
Jinx Jinx again
05-09 1125
题目大意： 给出N个立方体。 求一个三维空间中被包围三次的空间的体积之和。 思路分析： 发现Z的范围很小。那么我们可以枚举Z轴，然后对 x y做扫描线。 而且不用枚举所有的Z ，只需要将Z离散化之后枚举。 #include #include #include #include #define maxn 2222 #define debug puts("fuck!
程序基本算法习题解析 设有n个正整数，将它们连成一排，组成一个最大的多位整数。要求输入n个正整数后，输出连成的最大整数。
elma_tww的博客
12-18 4618
例如n=3时，3个整数13,312,343连成的最大整数为34331213；又如n=4时，4个整数7,13,4,246连成的最大整数为7424613. 思路： 采用贪心策略，先把整数转换为字符串，然后再比较a+b和b+a。如果a+b&gt;b+a，就把a排在b前面，反之把a排在b后面。 程序如下： // Chapter9_2.cpp : Defines the entry point f...
求n个正整数连接成一排，组成一个最大的多位整数
yin13037173186的博客
09-05 2772
设有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
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值