版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/foreverzili/article/details/79847505
擅长排列的小明
时间限制:
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
- 来源
- [hzyqazasdf]原创
- 上传者
AC代码
#include<cstdio>
#include<algorithm>
using namespace std;
int n,r;
bool used[100];
int per[100];
// 从1 2 ... n 中选 r 个数
void permutation(int pos, int r){
if(pos == r){
for(int i = 0; i < pos; i++){
printf("%d",per[i]);
}
printf("\n");
return ;
}
for(int i = 1; i <= n; i++)
{
if(!used[i])
{
// 保存结果等待输出
per[pos] = i;
// 把 i 标记为已使用
used[i]=1;
permutation(pos+1, r);
// 递归调用结束后 i 状态复位
used[i]=0;
}
}
}
int main(){
int cas;
scanf("%d", &cas);
while(cas--){
scanf("%d%d",&n, &r);
permutation(0, r);
}
return 0;
}