首页 > TAG信息列表 > P1088
P1088 [NOIP2004 普及组] 火星人
目录题目描述题目描述输入格式输出格式输入输出样例说明/提示算法求解分析代码时间复杂度参考文章 题目传送门 题目描述 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法P1088 [NOIP2004 普及组] 火星人
题目如下： 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大[luogu p1088] 火星人
传送门 题面 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个洛谷P1088 火星人
//其实就是全排列 //我们从外星人给的那串数字往下搜索 //一直往下拓展m次 //最后输出结果 //虽然看起来很暴力，但是题目上说了m非常小 #include<bits/stdc++.h>#define inf 0x7fffffff#define ll long longusing namespace std;int n,m;#define maxn 10009int a[maxn];int b[maxnP1088 火星人
这里用到了一个特别神奇的函数 STL里面algorithm头文件的一个函数 next_permutation() 返回给定范围中的元素组成的下一个按字典序的排列 即就是直接按照题意进下一个 AC代码： 1 #include<bits/stdc++.h> 2 #define pi acos(-1) 3 typedef long long ll; 4 typedef unsigned