1088 火星人（next_permutation函数）

最新推荐文章于 2024-01-19 19:35:22 发布
最新推荐文章于 2024-01-19 19:35:22 发布
阅读量206 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法 文章标签： c++ 算法 图论
复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！
本文链接：https://blog.youkuaiyun.com/CCCCDEV_CCCC/article/details/125900391
一道关于进制和排列的题目，给定一个数字如12345，加上一个整数3变成12344，然后进行排列模拟。通过next_permutation函数找到排列的下一个数，例如12345到12453的转换。这是一个简单的模拟过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1088 火星人

一个和进制有关的题
题意其实很简单，给定一个数 12345 然后加上一个整数3 12344=1+3=4
12345 1
12354 2
12435 3
12453 4（手动模拟）
所以我们该输出12453
这种排列顺序其实和排列组合有点类似
所以 这个题其实是一个模拟，很简单的模拟
·函数next_permutation下一个排列组合

#include<iostream>
#include<cstdio>
#include<string>
 
using namespace std<
最低0.47元/天 解锁文章
luogu P1088 火星人（题解使人进步）
weixin_43157913的博客
01-10 653
luogu p1088 火星人1.题目大意2. 解题思路3. 代码展示4. 学习环节--特殊思路（康托展开）康托展开康托逆展开进制思想5. 总结 1.题目大意 题目大意说火星人使用摆列手指顺序来计数，例如火星人有三个手指，编号为1,2,3，则有： [123,132,213,231,312,321]−>[1,2,3,4,5,6][123,132,213,231,312,321]->[1,...
洛谷1088 火星人
Starlight
09-15 1253
洛谷p1088
[洛谷]P1088 火星人 (#STL -1.8)
A.pro的博客
10-21 425
题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。 火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指...
洛谷P1088.火星人【模拟/搜索/康托展开】
Aurora63_的博客
02-17 1082
洛谷P1088.火星人【模拟/搜索/康托展开】题干题目描述输入格式输出格式输入输出样例说明/提示题意思路一——模拟分析上代码思路二——搜索分析上代码思路三——变进制数与康托展开理解“次序数列”的引入全排列与次序数列的一一对应次序数列、变进制数、康托展开分析上代码 题干 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很
AcWing 420. 火星人
qq_34832548的博客
01-28 355
AcWing 420. 火星人 y总讲得很好，学到很多所以安利一下 转载自Acwing yxc 算法 (贪心,全排列) O(nm)O(nm) 这道题目可以直接用next_permutation函数来做。 这里我们考虑一下next_permutation函数的原理，然后手动实现一遍。 对于给定的某个排列，我们想求出比它大的最小的排列。 可以从后往前遍历这个排列，找到第一个可以让排列的字典序变大的位置。 只有当序列单调下降时，它才不存在更大的排列，因此我们要找的位置就是第一次出现 ak−1<akak−1&
【C++题解】【NOIP2004PJ】火星人
JG_DF_的博客
08-03 550
文章目录题面题目描述输入输出样例输入样例输出数据范围限制提示解法STL - next_permutation 函数思路答案模拟 - 数字调换+排序思路答案写文章不易，望大家给 JG_DF_发个评论！ 题面 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。 火
蓝桥杯中的火星人c++
aa6272737的博客
04-19 827
输入描述 第一行有一个正整数 NN ，表示火星人手指的数目（1 \leq N \leq 10000）（1≤N≤10000）。 第二行是一个正整数 MM，表示要加上去的小整数（1 \leq M \leq 100）（1≤M≤100）。下一行是 11 到 N% 这NN$ 个整数的一个排列，用空格隔开，表示火星人手指的排列顺序。 输出描述 输出一行，这一行含有 NN 个整数，表示改变后的火星人手指的排列顺序。每两个相邻的数中间用一个空格分开，不能有多余的空格。 解题思路: 我相信做这个题的时候...
P1088 [NOIP2004 普及组] 火星人（全排列）
weixin_52603147的博客
10-28 2041
例如上图N=3,假设M=2,给出一种全排列序列2,1,3那么最后输出应该是3,1,2因为图中2，1，3是全排列的第3种情况加上M得到第五种情况3,1,2。所以分析样例可以得到我们只需要根据题目给出的序列，开始全排列M次的到最后的结果就是题目所要求的.题目两种解法。
P1088 火星人（C++_数论）
ccql's Blog
01-31 692
题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。 火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这...
洛谷P1088火星人（C++）
洛谷棕名用户的博客（兔子的博客）
02-17 1659
导语： 这篇题解，如果你是不知道什么是全排列 的童鞋，自己去小墙角面壁思过5秒钟 不是，是让你按照以下顺序食用题解：题目&amp;amp;gt;全排列函数（纯手码写法）&amp;amp;gt;思路&amp;amp;gt;全排列函数( next_permutation(); )&amp;amp;gt;AC代码&amp;amp;gt;总结。如果还不懂，请私信作者或自行度娘，蟹蟹~ 知道什么是全排列，会写全排列的童鞋，可以按正常顺序食用（如果你非要只看AC代码，我也不
火星人输入法，火星文，繁体字，拆分字输入法
11-28
火星人输入法，火星文，繁体字，拆分字输入法 简单实用，聊天不可缺少的好东西
noip火星人源程序
08-24
典型的排列组合题，几乎不需要什么解释。rqnoj第22题，程序写的很简练，初学者想想就懂了。
题解 洛谷P1088 [NOIP2004 普及组] 火星人——【C/C++】
最新发布
m0_61102549的博客
01-19 1460
人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为123⋯。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。
1044 火星数字 （20 分）
麦琪家的小麦
12-05 517
1044 火星数字 （20 分） 火星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy...
c++洛谷 P1088火星人
qq_45528961的博客
01-29 362
调用next_permutation()全排列函数。
PAT乙级刷题/1044 火星数字/C++实现
null1024的博客
12-07 586
一、题目描述 火星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。 例如地球人的数字29翻译成火星文就是hel mar；而火星文elo nov对应地...
火星人
Fire Dancer
05-23 1056
人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列
next_permutation函数
03-31
next_permutation函数是一个C++ STL函数，用于生成下一个排列。该函数的作用是在当前排列的基础上生成下一个字典序更大的排列。如果当前排列是最大的排列，则该函数会将排列重置为最小的排列。 下面是一个示例程序，演示了如何使用next_permutation函数来生成排列： ``` #include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { vector<int> v = {1, 2, 3, 4}; // 初始排列 do { for (int i = 0; i < v.size(); i++) { cout << v[i] << " "; } cout << endl; } while (next_permutation(v.begin(), v.end())); return 0; } ``` 在上面的程序中，我们首先定义了一个初始排列，然后使用do-while循环来迭代生成所有可能的排列。在每次迭代中，我们使用next_permutation函数来生成下一个排列，并输出该排列。当next_permutation函数返回false时，表示已经生成了所有排列，退出循环。 需要注意的是，next_permutation函数只能生成字典序更大的排列，如果需要生成字典序更小的排列，可以使用prev_permutation函数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值