擅长排列的小明(C++next_permutation)
来源:互联网 发布:餐垫什么材质好 知乎 编辑:程序博客网 时间:2024/05/17 03:54
擅长排列的小明
时间限制:1000 ms | 内存限制:65535 KB
难度:4
- 描述
- 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
- 输入
- 第一行输入整数N(1<N<10)表示多少组测试数据,
每组测试数据第一行两个整数 n m (1<n<9,0<m<=n) - 输出
- 在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占一行,每组数据间不需分界。如样例
- 样例输入
23 14 2
- 样例输出
123121314212324313234414243
- 来源
- [hzyqazasdf]原创
- 上传者
- hzyqazasdf这个设计到C++里面的next_permutation,这个跟其他的区别就是这个设计的排列是字符串排列,话说我最喜欢!
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int main(){ int t,n,m; char a[10]={'1','2','3','4','5','6','7','8','9','\0'}; char b[10],c[10]; cin>>t; while(t--) { cin>>n>>m; strcpy(b,a);//把a复制给b b[m]='\0';//截取n cout<<b<<endl; while(next_permutation(a,a+n)) { strcpy(c,a); c[m]='\0'; if(strcmp(b,c)) { strcpy(b,c); cout<<c<<endl; } } }}
0 0
- 擅长排列的小明(C++next_permutation)
- NYOJ19 擅长排列的小明【next_permutation】
- 擅长排列的小明(next_permutation)
- NYOJ--19--next_permutation()--擅长排列的小明
- nyoj 19 擅长排列的小明 【next_permutation() 】
- NYOJ 19 擅长排列的小明 (STL之next_permutation()的使用)
- NYOJ 19 擅长排列的小明(dsf STL——next_permutation函数)
- 擅长排列的小明(nyoj19)
- 擅长排列的小明(dfs)
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- OMLSA 与 IMCRA音频去噪算法
- 基于mindwave脑电波进行疲劳检测算法的设计(4)
- 【BZOJ3572】【Hnoi2014】世界树 虚树
- LeetCode 82: Remove Duplicates from Sorted List II
- 运行级别脚本介绍
- 擅长排列的小明(C++next_permutation)
- C/C++ 在程序里执行SQL脚本
- 异常:com.mysql.jdbc.exceptions.jdbc4.MySQLSyntaxErrorException
- SVN 代码 文件的删除及恢复
- Java集合系列-总体框架
- 在将 varchar 值 ',' 转换成数据类型 int 时失败。
- sphinx和epel和centos的仇
- MATLAB中给图像加高斯噪声时imnoise的方差参数问题
- volley源码解析(五)--NetworkDispatcher从网络中获取数据