算法竞赛备考冲刺必刷题（C++） | AcWing 4653 数位排序

最新推荐文章于 2025-10-26 22:22:59 发布
最新推荐文章于 2025-10-26 22:22:59 发布
阅读量296 收藏 9
点赞数 5
CC 4.0 BY-SA版权
分类专栏： 算法题解：C++与Python实现 文章标签： 算法 c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/guolianggsta/article/details/151153176

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

AcWing：4653. 数位排序 - AcWing题库

【题目描述】

小蓝对一个数的数位之和很感兴趣，今天他要按照数位之和给数排序。

当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。

例如， 2022 2022 <

了解本专栏 订阅专栏 解锁全文 超级会员免费看
算法竞赛备考冲刺必刷题（C++） | AcWing 5920 位数问题
COCO_gsta的博客
10-02 168
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。由于结果可能很大，你只需要输出这个答案对 12345 取余的值。在所有的 N 位数中，有多少个数中有偶数个数字 3?输出有多少个数中有偶数个数字 3。本文分享的必刷题目是从。
算法竞赛备考冲刺必刷题（C++） | AcWing 441 数字统计
COCO_gsta的博客
08-29 611
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。《AcWing 441 数字统计》 #枚举#在该范围内一共出现了。本文分享的必刷题目是从。，之间用一个空格隔开。
算法竞赛备考冲刺必刷题（C++） | AcWing 5508 回文数
COCO_gsta的博客
09-29 278
题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。例如：给定一个 10 进制数 56，将 56 加 65（即把 56 从右向左读），得到 121 是一个回文数。在这里的一步是指进行了一次 N 进制的加法，上例最少用了 4 步得到回文数 4884。如果在 30 步以内（包含 30 步）可以得到回文数，则输出所需步数。写一个程序，给定一个 N 进制数 M，求最少经过几步可以得到回文数。如果在 30 步以内（包含 30 步）不可能得到回文数，则输出。
算法竞赛备考冲刺必刷题（C++） | AcWing 5492 产生数
COCO_gsta的博客
05-05 1293
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。《AcWing 5492 产生数》 #Floyd#个规则，请你计算，经过任意次的变换（次或多次），能产生出多少个不同整数。一个整数，表示能生出的不同整数的个数。行，每行包含两个整数。本文分享的必刷题目是从。
算法竞赛备考冲刺必刷题（C++） | AcWing 5943 删数问题
COCO_gsta的博客
10-04 250
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。给定一个高精度的正整数 n，去掉其中任意 s 个数字后，剩下的数字按。我们希望新组成的非负整数尽可能小，请你输出可能组成的最小非负整数。注意，输出整数不要包含前导 0。输出可能组成的最小非负整数。本文分享的必刷题目是从。组成一个新的非负整数。第一行包含正整数 n。第二行包含正整数 s。
算法竞赛备考冲刺必刷题（C++） | AcWing 529 宝藏
COCO_gsta的博客
04-01 1018
但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。从赞助商帮你打通的宝藏屋到这条道路起点的宝藏屋所经过的宝藏屋的数量（包括赞助商帮你打通的宝藏屋和这条道路起点的宝藏屋）。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到某个宝藏屋的通道，通往哪个宝藏屋则由小明来决定。行，每行三个用空格分离的正整数，分别是由一条道路连接的两个宝藏屋的编号（编号为。在此基础上，小明还需要考虑如何开凿宝藏屋之间的道路。
算法竞赛备考冲刺必刷题（C++） | AcWing 1084 数字游戏II
COCO_gsta的博客
04-21 463
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。《AcWing 1084 数字游戏II》 #DP# #数位DP#某人又命名了一种取模数，这种数字必须满足各位数字之和。对于每个测试数据输出一行结果，表示区间内各位数字和。现在大家又要玩游戏了，指定一个整数闭区间。输入包含多组测试数据，每组数据占一行。由于科协里最近真的很流行数字游戏。，问这个区间内有多少个取模数。
算法竞赛备考冲刺必刷题（C++） | AcWing 5947 金银岛
COCO_gsta的博客
10-07 852
题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。某天 KID 利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID 虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。KID 想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属是可以被任意分割的，并且金属的价值和其重量成正比。，第 s 种金属的总重量和总价值。岛上金属有 s 个种类，每种金属重量不同，分别为。，同时每个种类的金属总的价值也不同，分别为。
算法竞赛备考冲刺必刷题（C++） | AcWing 241 楼兰图腾
COCO_gsta的博客
09-04 860
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(《AcWing 241 楼兰图腾》 #树状数组# #线段树# #分块#在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了。个点的相对位置有关，因此不妨设坐标分别为。个点的水平位置和竖直位置是两两不同的。的形状来代表各自部落的图腾。
算法竞赛备考冲刺必刷题（C++） | AcWing 790 数的三次方根
COCO_gsta的博客
04-09 333
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。《AcWing 790 数的三次方根》 #二分#共一行，包含一个浮点数，表示问题的解。给定一个浮点数 ，求它的三次方根。共一行，包含一个浮点数。注意，结果保留 位小数。本文分享的必刷题目是从。
算法：283. 移动零
最新发布
2303_78940834的博客
10-26 441
遇到非0的时候，首先将非0的元素与left下标元素交换位置，接着left++，这时right的位置就变成0了，所以right也++，这样子当我们的right == nums.size() - 1的时候，left和right区间内的所有元素就全都是0了，对于小白来说，第一反应肯定是先遍历一遍数组，遇到0了，在和下一个数字交换。很容易想到，如果只记录当前下标，无法把前面的0一起管理好，我们用两个指针，一个left，一个right，诶，显然不对了，要对这个方法进行改进。当遇到0的时候，right++，
算法沉淀第十天（牛客2025秋季算法编程训练联赛2-基础组 和 奇怪的电梯）
lingran__的博客
10-23 1439
本文分享了算法练习内容，主要包括牛客基础赛的ABC题解和一道洛谷的DFS题目。牛客比赛部分讲解了如何计算游戏胜负场次、统计数字子串最大数量以及快速幂验算等算法思路。重点解析了一道DFS题目"奇怪的电梯"，通过递归遍历所有可能的楼层移动情况，并用数组记录最小步数。文章提供了完整的代码实现，涵盖了算法分析、逻辑梳理和具体实现过程，适合算法初学者参考学习。
Python数据分析实战：用全球外汇储备数据特征提取与算法应用【数据集可下载】
haomj19的博客
10-22 665
本文通过Python实战案例，展示如何利用世界银行1960-2024年全球外汇储备数据进行宏观经济分析。
【应用统计学相关会议】第三届应用统计、建模与先进算法国际学术会议（ASMA 2025）
weixin_73242859的博客
10-23 963
会议将围绕应用统计、建模及先进算法等在数学领域中的最新研究成果，为来自国内外高等院校、科学研究所、企事业单位的专家、教授、学者、工程师等提供一个分享专业经验，扩大专业网络，面对面交流新思想以及展示研究成果的国际平台，探讨本领域发展所面临的关键性挑战问题和研究方向，以期推动该领域理论、技术在高校和企业的发展和应用，也为参会者建立业务或研究上的联系以及寻找未来事业上的全球合作伙伴。本次会议旨在为相关领域的研究人员提供一个具有权威性的国际交流平台，以促进相关领域的学者们进行良好的学术交流。
[算法]前缀和、差分
Lei_335967的博客
10-24 693
本文介绍了前缀和与差分算法。前缀和可在O(1)时间求区间和，差分可在O(1)时间完成区间加减操作。一维前缀和公式S[i]=a[1]+...+a[i]，区间和S[r]-S[l-1]。二维前缀和公式S[i][j]=S[i-1][j]+S[i][j-1]-S[i-1][j-1]+a[i][j]。差分通过构造数组b使a[i]=b[1]+...+b[i]，区间加减操作只需修改b[l]和b[r+1]。文章还给出了C++实现代码，包括一维、二维前缀和以及差分矩阵的应用。
K近邻（K-Nearest Neighbors, KNN）算法
TOUCH的博客
10-23 957
优点：简单易实现，对非线性数据有效，无需假设数据分布。缺点：计算量大（预测时需遍历所有训练样本），对高维数据敏感（维度灾难），对不平衡数据和噪声敏感。适用场景：小样本数据集、分类任务（如推荐系统、图像识别初步分类）。实际应用中，常通过降维（如PCA）或KD树/球树优化KNN的计算效率。
LeetCode:37. 解数独
x15943088920的博客
10-23 408
/遇到已给出的数，进入下一个位置。//如果遇到不合适的就跳过。//判断行内是否出现重复。//判断列内是否出现重复。//i和j代表横纵坐标。//index代表数字的位置。//标记是否可以找到可行解。
segformer算法——Mix-FFN详细讲解
qq_39697468的博客
10-24 844
Mix-FFN（Mixed Feed-Forward Network）是 SegFormer 把“位置编码”这一老大难问题化繁为简的核心部件。下都能保持空间感知，既扔掉了位置编码的“插值包袱”，又给语义分割带来了 CNN 的局部归纳偏置——可谓“零成本”的位置编码替代方案。Mix-FFN 用“3×3 DWConv + 0-padding 泄露位置”这一极简偏方，让 Transformer 在。三、数学视角：为什么 3×3 就够了？五、实验效果：省参数、提速度、抗分辨率。一、设计动机：为什么不用位置编码？
AtCoder真题及详细题解 ABC427C： Bipartize
王老师青少年编程
10-24 793
AtCoder真题及详细题解 ABC427C： Bipartize
GESP三级C++考试样题解析与编程实战训练
资源摘要信息:本文档为GESP（Global Educational Software Programming）C++三级编程考试的样题解析与实战演练资料，旨在帮助考生系统性地准备编程等级认证考试。文档内容全面覆盖了计算机程序设计中的基础但关键的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值