2021-04-07

全排列

从 m (0<m≤26) 个大写字母中任意选出 n (0<n≤m) 个字母组合到一起，一共有多少种组合？

请编写程序，输入 m 和 n，输出从 A 开始的连续 m 个字母中任取 n 个字母的所有组合。

要求：每行输出一个组合（组合内的字母按升序排序），按字典序输出。

输入样例
4 3
输出样例
ABC
ABD
ACD
BCD
#include<bits/stdc++.h>
using namespace std;
const int maxn=27;
int n,m,P[maxn],hashTable[maxn];
void generateP(int index,int t){
if(index==n+1){
for(int i=1;i<=n;i++){
printf("%c",P[i]);
}
printf("\n");
return;
}
for(int x=t;x<=m;x++){
if(hashTable[x]==0){
P[index]=x+‘A’-1;
hashTable[x]=1;
generateP(index+1,x+1);
hashTable[x]=0;
}
}
}
int main(){
scanf("%d%d",&m,&n);
generateP(1,1);
return 0;
}