NYOJ:19-擅长排列的小明
来源:互联网 发布:广数980编程代码 编辑:程序博客网 时间:2024/05/20 13:39
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入
第一行输入整数N(1< N<10)表示多少组测试数据,
每组测试数据第一行两个整数 n m (1< n<9,0< m<=n)
输出
在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占一行,每组数据间不需分界。如样例
样例输入
2
3 1
4 2
样例输出
1
2
3
12
13
14
21
23
24
31
32
34
41
42
43
代码:
#include <iostream>#include <algorithm>#include <cstring>using namespace std;char a[10]={'1','2','3','4','5','6','7','8','9','\0'},b[10],c[10];int main(){ int n,m,i,x; cin>>n; while(n--) { cin>>m>>x; for(i=0; i<m; i++) b[i]=a[i]; b[x]='\0'; cout<<b<<endl; while(next_permutation(a,a+m)) { strcpy(c,a); c[x]='\0'; if(strcmp(b,c)) { cout<<c<<endl; strcpy(b,c); } } } return 0;}
阅读全文
0 0
- NYOJ 19 擅长排列的小明
- NYOJ 19-擅长排列的小明
- nyoj 19 擅长排列的小明
- nyoj 19 擅长排列的小明
- nyoj-19-擅长排列的小明
- nyoj 19 擅长排列的小明
- nyoj 19【擅长排列的小明】
- NYOJ 19 擅长排列的小明
- NYOJ 19(擅长排列的小明)
- NYOJ---19擅长排列的小明
- nyoj 19 擅长排列的小明
- NYOJ 19 擅长排列的小明
- nyoj-19-擅长排列的小明
- NYOJ 19 擅长排列的小明
- NYOJ--19--擅长排列的小明
- NYOJ 19 擅长排列的小明
- NYOJ 19 擅长排列的小明
- nyoj 19 擅长排列的小明
- 第六课、正则表达式
- ES6中的Promise
- Go Lambda
- 计算机视觉综述性论文Intelligent Visual Media Processing: When Graphics Meets Vision翻译
- Python下的中文分词实现
- NYOJ:19-擅长排列的小明
- 【算法】算法导论(一)
- js:用*输出一个菱形图案
- Spark核心编程:使用Java和Scala开发wordcount程序
- leetcode -- 621. Task Scheduler【贪婪算法 + 数学公式化 + 逻辑证明方式】
- 排序和查找面试常考
- Listview
- 树莓派-硬件运行监测-vcgencmd
- hiho一下 第155周 任务分配