记录方法：拼数

解决拼数问题的贪心算法策略

最新推荐文章于 2025-09-11 16:59:07 发布

原创最新推荐文章于 2025-09-11 16:59:07 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#学习

本文分享了解决拼数问题（如P1012）的贪心算法思路，通过将整数转换为字符串处理，利用字符串灵活性找到最优解，强调初学者如何提升解决问题的思维活跃度。

今天学习了一种解决拼数问题的方法，因为自己先前做时没什么头绪，所以把这种思路记下来，将其消化掌握。
题目是洛谷上的P1012
请添加图片描述

此题其实代表了一类题，不止是拼数，还有拼单词，拼字母等等。
题的思路：
请添加图片描述

先说说我在解这道题时的想法和问题，要使拼接后的数最大，其实就是一种最优解的求法，便是使用贪心，我想找到所有数中第一位最大的数，将其放在前面，然后再找第一位最大的数放在前面。可是我却发现我可以用%10表示最后一位，却不知道该怎么表示第一位，因为数字的大小是不确定的，所以被卡在了这一步。
在这道题中，我发现很多时候像我这种初学者为什么写不出题目是因为思维不够活跃，很多时候解决办法并不困难，初学者也可以写的出来，但是在做题的时候就是没想到。
说回思路，此种情况下将类型从整型转化为字符串，问题就可以迎刃而解了。字符串比起整型更加灵活易操作，string a+b是直接把a和b表示的数组到一起去，如a=1，b=2，string a+b=12，而int a+b=3，用string不用考虑位数，而int要进位，所以把问题转化为string就好处理很多
直接进行排序就能找到最优解

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

z__zsh

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

c++十大排序——冒泡排序

yang_yi520的博客

05-21

7783

将第一个元素和第二个元素进行比较，若为逆序则将两个元素交换，然后比较第二个元素和第三个元素。依次类推，直至第 n-1个元素和第 n个元素进行比较为止。上述过程称为第一趟冒泡排序，其结果使最大值元素被放置在最后一个位置（第 n个位置）。然后进行第二趟冒泡排序，对前 n-1个元素进行同样操作，其结果是使第二大元素被放置在倒数第二个位置上（第 n-1个位置）。 冒泡排序图解黄色表示已排序部分，蓝色表示未排序部分。代码实现 #include<iostream> using names.

1 条评论您还未登录，请先登录后发表或查看评论

1 条评论

优快云-Ada助手 2023.11.12
恭喜您写了第7篇博客！记录方法：拼数，是一个很有趣的主题。感谢您持续创作并分享您的见解。接下来，我建议您可以尝试探索一些新的记录方法，或者将拼数应用到实际生活中的例子中，这样可以让读者更好地理解和运用这个方法。期待您的下一篇作品！

排序之冒泡排序（C# C++）

2303_76354097的博客

02-13

1883

1。

C++中常用的十大排序方法之1——冒泡排序

最新发布

zhaoylzy的博客

09-11

8093

关于【C++中常用的排序方法之——冒泡排序】目录：一、 冒泡排序的定义二、冒泡排序的算法原理三、冒泡排序的算法示例四、冒泡排序的算法分析五、冒泡排序的特点六、冒泡排序的优点七、冒泡排序的缺点

C++ 实现冒泡排序法

星空灰灰的博客

09-04

4349

因为内层循环每完成一次，最大那个值（或最小那个值），就已经交换到了最后的位置，所以下次交换的时候我们就要减少一次交换已经排序好的元素，依次类推，所以就有。但上面主函数的 buf1 数组中，只有 5 是需要排序的，其他的都不用排序，好像就是直接把 5 放在最后面即可完成排序了，也就是进行排序 1 次就行了，现在在小优化一下。，原因是在 if 那里退出了，cnt 少加了 1 次，不过这个影响不大。结果说明，某种的优化只能说针对某一个方面，最后还是得见招拆招。当然，这不是万能的哈，比如这样，它就不适用了。

冒泡排序C++

myCs05的博客

04-01

502

冒泡排序C++

C++冒泡排序

m0_61033277的博客

07-25

3014

冒泡排序（英语：Bubble sort）是一种简单的排序算法。由于在算法的执行过程中，较小的元素像是气泡般慢慢「浮」到数列的顶端，故叫做冒泡排序。

C++：冒泡排序

baiyechangjiu的博客

08-20

1361

冒泡排序是计算机领域中一个非常简单的排序算法，通过比较一个数组中相邻的两个元素的大小，来完成对数组从大到小或者从小到大的排序。 冒泡排序的基本原理如下所示：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。假设我们有一个数组： int a[10] = {4,1,3,8,7

基于C++冒泡排序法

12-19

5. **代码实现**：以下是一个简单的C++冒泡排序示例： ```cpp #include using namespace std; void bubbleSort(int arr[], int n) { bool swapped; // 标志位 for (int i = 0; i ; i++) { // 外层循环 ...

c++冒泡排序详解

12-26

说一说冒泡排序 冒泡排序，作为最基本的排序算法，由于原理像冒泡一样，所以取名为冒泡排序；我们知道，水泡在上升时，总是密度最小的最先上去，假如一个水层只能容纳一个水泡，那么水泡由上到下的排序就是密度逐渐...

精选资源

C++冒泡排序（基础内容）

06-19

### C++冒泡排序基础知识详解 #### 一、冒泡排序简介 冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，依次比较相邻的两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到...

c++ 冒泡排序

qq_53212137的博客

04-02

1567

选择排序 冒泡排序：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕。就是循环迭代，一轮一轮进行排序，本质上就是将数输入数组之后将相邻的两个数组元素进行比对，看个人要求是大的放在前面还是小的放在前面进行交换。详细代码： #include<bits/stdc++.h> using namespace std; void maopao...

冒泡排序 C++版

ISmileLi的博客

11-03

3252

一、说明：冒泡排序的原理在注释中，文中冒泡排序使用了模板来传入数据，详细情况看下面的测试代码。二、测试代码 #include &lt;iostream&gt; #include &lt;vector&gt; using namespace std; /****************************** 冒泡排序：从数组的右到左对数组进行...

C++ 冒泡排序（BubbleSort）

ChanJose的博客

04-08

3644

一、思路： 冒泡排序算法原理： 1.比较相邻的元素。如果第一个数比第二个数大，就交换他们两个。 2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3.针对所有的元素重复以上的步骤，除了最后一个。（因为最后一个已经排好，是最大的数） 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。（接着排第二大的数，一直下去）...

【C++】 冒泡排序

cowzzz的博客

10-09

288

冒泡排序对数组内相邻的元素进行对比，如果前一个比后一个大，则交换两者位置；这样执行完第一轮之后则可以找出整个数组内第一个最大值；重复，比较次数较上一次减一，直到剩余两个数（一次对比），则不需再比较，得出结果。 冒泡排序非常的形象，每轮对比像冒泡一样，选出一个最大值。比较重点的位置在于确定循环轮数，以及每轮里进行对比的次数两个数据的位置的交换，需要引入临时储存temp #include <iostream> using namespace std; int main() { int arr[

c++ 冒泡排序

08-05

冒泡排序（Bubble Sort）是一种基础的排序算法，其核心思想是通过多次遍历数组，依次比较相邻元素并在顺序错误时交换它们。尽管冒泡排序在性能上不如更复杂的排序算法（如快速排序或归并排序），但由于其实现简单，它常被用于教学目的或小型数据集的排序。以下是C++中冒泡排序算法的实现示例： ```cpp #include <iostream> using namespace std; void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; ++i) { // 每一轮遍历将最大的元素“冒泡”到末尾 for (int j = 0; j < n - i - 1; ++j) { if (arr[j] > arr[j + 1]) { // 交换相邻元素 swap(arr[j], arr[j + 1]); } } } } void printArray(int arr[], int size) { for (int i = 0; i < size; ++i) cout << arr[i] << " "; cout << endl; } int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int n = sizeof(arr) / sizeof(arr[0]); cout << "Original array: "; printArray(arr, n); bubbleSort(arr, n); cout << "Sorted array: "; printArray(arr, n); return 0; } ``` ### 代码说明： 1. **`bubbleSort` 函数**：该函数接受一个整型数组 `arr` 和其长度 `n`，通过嵌套循环实现冒泡排序。外层循环控制排序的轮数，内层循环用于比较相邻元素并进行交换。 2. **优化（可选）**：如果某次遍历中没有发生任何交换，说明数组已经有序，可以提前终止排序过程。这可以提高冒泡排序在最佳情况下的时间复杂度至 O(n)。 3. **`printArray` 函数**：该函数用于打印数组的内容。 4. **`main` 函数**：初始化一个未排序的数组，并调用 `bubbleSort` 函数进行排序，然后输出排序后的数组。 冒泡排序的时间复杂度为 O(n²)，其中 n 是数组的长度。由于其效率较低，冒泡排序通常不适用于大规模数据集。然而，它对于初学者理解排序算法的基本原理具有重要意义。 --- ###