51nod 1384 全排列(next_permutation()函数)

原创 2016年08月30日 19:15:50

基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
 收藏
 关注
给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",
输出为:

1123
1132
1213
1231
1312
1321
2113
2131
2311
3112
3121
3211
Input
输入一个字符串S(S的长度 <= 9,且只包括0 - 9的阿拉伯数字)
Output
输出S所包含的字符组成的所有排列
Input示例
1312
Output示例
1123
1132
1213
1231
1312
1321
2113
2131
2311
3112
3121
3211
这题我一开始写的暴力,想想自己真是脑残的不行= =!,其实这题灰常灰常的水!前提是。。。。你得知道next_permutation()介个函数。

来来来,这里有个菊苣的链接,给大家进去膜一膜,一下就懂了~:http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html

好了,废话不多说,上代码吧= ̄ω ̄=


#include<stdio.h>
#include<string.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<map>
using namespace std;
string a[100000];
char b[50];
int cmp(char a,char b)
{
	return a<b;
}
int main()
{
	int i,j,sum=1,len;
	scanf("%s",b);
	len=strlen(b);
	sort(b,b+len,cmp);
	char *st=b;
	char *en=b+len;
	do
	{
		printf("%s\n",b);
	}while(next_permutation(st,en));
	return 0;
}	










版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

51NOD 1384 全排列

dfs 即可,要求字典序而且不重复。 开始的时候用map判重。结果有几个样例TLE了。 然后我就直接全部搜出来,然后排序去重。过了。 #include #include #include...

1384 全排列

给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312", 输出为: 1123 1132 1213 1231 1312 1321 2113...

51nod 1384 全排列 (dfs)

51Nod 1384 深搜入门,但有个小问题。。cout比printf快吗? #include #include #include #include using namespace std...

51nod:1384 全排列(dfs||c++函数)

1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出一个字符串S(可能又重复的字符)...

51—Nod 1384 全排列

题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1384 1384 全排列 基准时间...

方格填数-用next_permutation()全排列函数做的

方格填数 如图,如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案? 请填写表示方案数目的整数。 一个错误把另一个错误掩盖...

hdu 1027 全排列函数next_permutation运用

Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K ...

POJ-1731 Orders(排序全排列库函数next_permutation())

POJ-1731 Orders(库函数全排列)

蓝桥杯之全排列函数 next_permutation()解析

这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件 下面是以前的笔记 与之完全相反的函数还有prev_permutation(1) int 类型的next_permutatio...

全排列的生成使用C++的库函数:next_permutation

全排列的生成算法有很多种,有递归遍例,也有循环移位法等等。但C++/STL中定义的next_permutation和prev_permutation函数则是非常灵活且高效的一种方法,它被广泛的应用于为...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)