置换数字

最新推荐文章于 2022-03-22 20:34:29 发布

原创

最新推荐文章于 2022-03-22 20:34:29 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

这是一篇关于如何解决数字序列置换问题的博客。题目描述了一个实验报告中的数字序列因为空格删除而变得混乱，需要通过编程将数据复原。输入是一个长度在1到100之间的字符串，任务是恢复出1到n之间数字的原始顺序，每个数字间用空格间隔。博客可能提供了算法或代码示例来解决这个问题。

题目：

姐姐的实验报告上原本记录着从 1 到 n 的序列，任意两个数字间用空格间隔。但是你居然把数字间的空格都给删掉了，整个数字序列变成一个长度为 1 到 100 的且首部没有空格的数字串。

现在姐姐已经怒了，请你写个程序快点把试验数据复原。

输入

输入文件有一行，为一个字符串——被蒜头搞乱的实验数据。

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

cjaymj

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

问题 P: 字符串数字置换

永不止步的博客

08-06

860

题目描述从键盘接收用户输入的字符串, 对用户输入的每个字符串的处理是：将字符串内的每一个十进制数字字符置换成下列表格中右边所对应的一个字符串（所有其他字符不变），然后将转换的结果显示在屏幕上；并分别计算每个数字的置换次数。十进制数字字符置换成 0 (Zero) 1 (One) 2 (Two) 3 (Three) 4 (Four) 5 (Five)

4、操作系统——页面置换算法

mrsun1的博客

05-07

3794

当内存中的页面满了之后，需要的数据又在磁盘虚拟内存中，可以使用页面置换算法将需要的页置换到物理内存中。 1、最优页面置换算法功能：当缺页中断发生时，需要调入新的页面而内存已满时，选择内存中哪个物理页面被置换。目标：尽可能地减少页面的换进换出次数（即缺页中断的次数）。具体地说，将未来不再使用或者短期不再使用的页面置换出去。页面锁定（frame locking）：用于描述必须常驻内存的操...

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

字符串数字置换

Donald—Hu的博客

07-31

761

题目描述从键盘接收用户输入的字符串, 对用户输入的每个字符串的处理是：将字符串内的每一个十进制数字字符置换成下列表格中右边所对应的一个字符串（所有其他字符不变），然后将转换的结果显示在屏幕上；并分别计算每个数字的置换次数。十进制数字字符置换成 0 (Zero) 1 (One)

LeetCode 565 Array Nesting (置换群个数)

Tc的专栏

09-26

345

A zero-indexed array A of length N contains all integers from 0 to N-1. Find and return the longest length of set S, where S[i] = {A[i], A[A[i]], A[A[A[i]]], ... } subjected to the rule below. Suppos...

P1667 数列(置换&前缀和)

Harris-H的博客

07-23

656

P1667 数列(置换&前缀和) 考虑对前缀和操作。 sl−1+=xsl=sl+x−xsr−=xsr+1=sr+1+x−x \large s_{l-1}+=x \\ \large s_l = s_l +x -x \\ \large s_{r}-=x \\ \large s_{r+1}= s_{r+1} + x-x sl−1+=xsl=sl+x−xsr−=xsr+1=sr+1+x−x 原sr−sl−1=x\large s_r-s_{l-1}=xsr−sl−1=x 现在sl−1−sr=x

整数的随机置换

haodynasty的专栏

06-05

571

算法描述:生成前N个整数的随机置换，如{4,3,1,5,2}，{4,5,3,2,1}是合法的，而{5,4,1,1,2}不合法，因为3没出现。 1.基本算法该算法效率比较低，O(n*n*logn)，主要就是随机的生成一个数，然后再一直数组中去检测是否存在，如果不存在才插入。从而效率低下 //使用的是思想1(O(n*n*logn)) int* getRandom(int* a, int...

具有荧光共振能量转移检测的DNA链置换数字逻辑电路

03-24

本文所描述的通过荧光共振能量转移检测的DNA链置换数字逻辑电路，为生物计算的进一步发展提供了新的思路和工具。本文中提到的软件visualDSD是进行DNA链置换数字逻辑电路设计和模拟的工具。它允许研究人员对DNA计算...

精选资源

一种基于置换的小波非对称数字水印算法

01-28

针对对称数字水印方案不能公开验证版权的问题，提出一种基于小波变换的置换非对称数字水印算法。该算法对载体图像进行三层小波分解实现水印的嵌入。嵌入的水印信号包括公开水印和秘密水印两部分。将宿主图像的Hash值...

UCOS-III中文文档：数字与字符参数的置换策略

动态置换数字或字符参数以及参数公式使得参数的使用更加灵活。数组参数的介绍包括了数组的基础知识、定义、赋值、操作和与数据文件的交互，提供了强大的数据处理能力。在APDL中，宏是一种强大的功能，可用于自动化...

整数替换_算法

qq_43641886的博客

11-28

253

独角兽与数列（置换群循环）- HDU 4985

ACM算法日常

12-01

5553

群论是法国数学家伽罗瓦（Galois）的发明。伽罗瓦是一个极具传奇性的人物，年仅21岁就英年早逝于一场近乎自杀的决斗中。他用该理论，具体来说是伽罗瓦群，解决了五次方程问题。在此之前柯西（Augustin-Louis Cauchy)，阿贝尔（Niels Henrik Abel）等人也对群论作出了贡献。群是集合G+运算符·，它结合任何两个元素a和b而形成另一个元素，记为a·b。符号"·"是...

输入一个整数置换相邻位置的数载k步内获取最大值

u012332009的专栏

04-05

1027

#include <iostream> using namespace std; int main() { int num; int k; cin>>num; cin>>k; int len=0; //int类型最长为5，long类型要设为10 int a[5]; //检测输入整数的长度，并将整...

数列排序

星空

10-18

3930

题目：时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入 5 8 3 6 4 9 样例输出 3 4 6 ...

【程序设计训练】字符串数字置换

Charlie Du的池塘

08-06

649

湖南大学程序设计训练-2020夏季 62.字符串数字置换【问题描述】从键盘接收用户输入的字符串, 对用户输入的每个字符串的处理是：将字符串内的每一个十进制数字字符置换成下列表格中右边所对应的一个字符串（所有其他字符不变），然后将转换的结果显示在屏幕上；并分别计算每个数字的置换次数。十进制数字字符置换成 0 (Zero) 1 (One) 2 (Two) 3 (Three) 4 (Four) 5 (Five) 6 (Six) 7 (Seven) 8 (Ei

1083：字符串数字置换

Something and Nothing

08-04

2332

1083: 字符串数字置换时间限制: 1 Sec 内存限制: 128 MB 提交: 0 解决: 0 [提交][状态][讨论版] 题目描述从键盘接收用户输入的字符串, 对用户输入的每个字符串的处理是：将字符串内的每一个十进制数字字符置换成下列表格中右边所对应的一个字符串（所有其他字符不变），然后将转换的结果显示在屏幕上；并分别计算每个数字的置换次数。

交换两个整数值的三种方法

weixin_51885188的博客

07-29

1978

一、通过使用中间变量的方法来交换二、通过异或的方式来交换

Java、置换数字

m0_62659797的博客

03-22

544

根据以下的方式进行置换并且输出一个矩阵检查是否为正确。置换条件是：1->3 2->4 3->9… 如下： 1 2 3 4 5 6 7 8 9 3 4 9 1 7 5 2 8 6 例如输入： 3 4 9 1 7 5 2 8 6 应当输出： 1 2 3 4 5 6 7 8 9 3 4 9 1 7 5 2 8 6 输入时需要检查每次输入的是否为1 - 9 的数字，且每个数字只能输入一次...

397. 整数替换

The Shawshank Redemption

11-19

1405

397. 整数替换给定一个正整数 n ，你可以做如下操作：如果 n 是偶数，则用 n / 2替换 n 。如果 n 是奇数，则可以用 n + 1或n - 1替换 n 。 n 变为 1 所需的最小替换次数是多少？示例 1：输入：n = 8 输出：3 解释：8 -> 4 -> 2 -> 1 示例 2：输入：n = 7 输出：4 解释：7 -> 8 -> 4 -> 2 -> 1 或 7 -> 6 -> 3 -> 2...

字符串数字置换-编程练习题（100）

didiaola4003的博客

10-19

534

目录问题：分析： C++ AC代码：总结：问题： 5. 【问题描述】从键盘接收用户输入的字符串,对用户输入的每个字符串的处理是：将字符串内的每一个十进制数字字符置换成下列表格中右边所对应的一个字符串（所有其他字符不变），然后将转换的结果显示在屏幕上；并分别计算每个数字的置换次数。十进制...

同样是三步可以置换数字，为什么还要引入temp a＝a+b; b＝a-b; a＝a-b;

最新发布

05-30

<think>嗯，用户问的是为什么在数字交换算法中推荐使用临时变量temp，而不是使用加减法的方法，比如a= a+ b;b =a -b;a =a -b;。这个问题看起来是关于变量交换的两种不同方法，用户可能在学习编程时遇到了这两种方式，想知道为什么前者更被推荐。首先，我得回忆一下这两种方法的实现。临时变量法很简单，就是用一个中间变量保存其中一个值，然后交换。而加减法的方法则是通过数学运算来避免使用临时变量，可能看起来更巧妙，但可能存在潜在的问题。接下来，我需要考虑用户提到的加减法方法的潜在问题和局限性。可能的情况包括整数溢出，比如当a和b的值很大时，相加可能会超出数据类型的范围，导致错误。例如，在Java或C++中，如果a和b是int类型，它们的和超过了最大值，就会溢出，结果不正确。而使用临时变量就不会有这样的问题，因为只是保存值，不进行运算。另外，这个方法是否适用于所有数据类型？比如，如果a和b是浮点数，加减法可能导致精度损失。虽然这种情况可能较少，但也是一个潜在的问题。而临时变量法无论是什么类型都能安全交换。还有，代码的可读性问题。使用加减法的方式虽然节省了一个变量，但对于其他阅读代码的人来说可能不够直观，尤其是新手。临时变量法更清晰易懂，容易维护。另外，用户可能没有考虑到交换对象不是数值的情况。例如，如果要交换的是对象或者字符串，加减法的方法根本不可行，而临时变量法则可以通用。这说明加减法方法有局限性，只能在数值类型下使用。还有，性能方面是否有差异？加减法需要三次运算，而临时变量法只需要三次赋值。可能在某些情况下，运算比赋值更耗时，但通常差异不大。不过，如果运算导致溢出或错误，性能再好也没意义。用户可能是在学习交换变量的时候，老师或资料推荐使用临时变量，而他们看到了这种不用临时变量的方法，想知道为什么前者更好。需要解释清楚这两种方法的优缺点，尤其是后者的潜在问题。总结一下，临时变量法的优点在于安全、通用、可读性好，而加减法的方法存在溢出风险、仅限于数值类型、可读性差等问题。需要把这些点组织起来，用例子说明，比如给出溢出情况的示例，或者类型不适用的情况。另外，可能需要提到其他不用临时变量的方法，比如异或运算，但同样有类似的问题，比如只适用于整数，可读性差等。但用户的问题主要集中在加减法上，所以可以简要提及，但重点还是对比temp和加减法。最后，确保回答结构清晰，分点说明问题，并给出结论，帮助用户理解为什么推荐使用临时变量。</think>### 为什么推荐使用临时变量 `temp` 交换数字？在数字交换算法中，使用临时变量 `temp` 是**更安全、更通用**的实现方式。而通过加减法（如 `a = a + b; b = a - b; a = a - b;`）虽然避免了临时变量，但存在以下潜在问题和局限性： --- #### 1. **整数溢出风险** 当 `a` 和 `b` 的值较大时，加法操作可能导致**数值溢出**。例如，若 `a` 和 `b` 是 32 位整数，且 `a + b` 超过 `INT_MAX`，则会触发溢出错误，导致计算结果不可预测[^1]。 - **示例**：假设 `a = 2^30`, `b = 2^30`，在 32 位整数中，`a + b` 将溢出为负数。 - **临时变量法**：直接赋值不会触发任何运算，因此安全。 --- #### 2. **仅适用于数值类型** 加减法交换依赖于**数值的算术性质**，无法用于非数值类型（如字符串、对象、布尔值等）。 - **示例**：交换两个字符串 `s1 = "Hello"`, `s2 = "World"`，无法通过加减法实现。 - **临时变量法**：适用于所有数据类型。 --- #### 3. **精度损失（浮点数场景）** 对于浮点数，加减法可能导致**精度丢失**。例如： ```python a = 1.0e20 b = 1.0 a = a + b # 由于浮点数精度限制，结果可能仍为 1.0e20 b = a - b # 错误的结果 a = a - b # 最终交换失败 ``` - **临时变量法**：直接赋值保留原始精度。 --- #### 4. **代码可读性与维护性** 加减法交换的代码需要**复杂的数学推导**才能理解逻辑，而临时变量法直观清晰。 - **示例**： ```python # 临时变量法 temp = a a = b b = temp # 加减法（需解释才能理解） a = a + b b = a - b a = a - b ``` - **维护成本**：后者在团队协作中容易引发误解[^2]。 --- #### 5. **性能差异不显著** 尽管加减法避免了临时变量，但现代编译器/解释器会优化临时变量的内存分配，实际性能差异可以忽略。而溢出或精度问题带来的风险远大于性能收益。 --- ### 结论 **临时变量法**在安全性、通用性和可读性上全面优于加减法，是工业级代码的推荐实现。仅在明确数值范围且需要极致优化时，才考虑其他方法（如异或运算，但仍有类似局限性）。 ---