51nod_1384全排列
来源:互联网 发布:淘宝人群价格区间划分 编辑:程序博客网 时间:2024/06/05 04:35
原题链接
1384 全排列
基准时间限制: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
//全排列#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;char s[10];int main(){ scanf("%s",s); int len=strlen(s); sort(s,s+len); do{ printf("%s\n",s); }while(next_permutation(s,s+len)); return 0;}
//深搜做法#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;char s[10];int a[10],b[10],vis[10];int len;void dfs(int step){ int i; if(step==len) { for(i=0;i<len;i++) cout<<b[i]; cout<<endl; } for(i=0;i<len;i++) { if(!vis[i]) { vis[i]=1; b[step]=a[i]; dfs(step+1); vis[i]=0; while(i+1<len&&a[i]==a[i+1])//注意如果重复就要跳过 i++; } }}int main(){ int i,j; scanf("%s",s); len=strlen(s); for(i=0;i<len;i++) a[i]=s[i]-'0'; sort(a,a+len); dfs(0);}
0 0
- 51nod_1384 全排列
- 51nod_1384全排列
- 全排列【51nod】【全排列】
- 51nod 全排列
- 51nod1384 全排列
- 1384全排列【51NOD】
- 51NOD 1384 全排列
- 51nod 1384 全排列
- 51Nod--1384全排列
- 51NOD 1384 全排列
- 51nod 1750:全排列
- 51nod1384全排列--STL
- 51nod 1384 全排列
- 51nod 1384全排列
- 51nod 1384 全排列
- 51nod 1384 全排列
- 51Nod 1384 全排列
- 51nod 1384 全排列
- 【CSS】css3之动画
- 1046. 划拳(15)
- 去哪儿网机票搜索系统的高并发架构设计(要点节选)
- opencv学习之SURF特征检测提取演示
- Image图片压缩
- 51nod_1384全排列
- TCP数据报结构以及三次握手(图解)
- pandas的基本用法(六)——合并数据
- cf 154b
- 几种tree命令的简单安装方法
- 机器学习—决策树
- ACM 个位数统计
- 英美音的区别
- f:Form 和 SimpleForm