作者:龚雄兴
单位:湖北文理学院
代码长度:限制16 KB
时间限制:400 ms
内存限制:64 MB
有N个队员,分别用 A,B,C,...表示,准备参加某比赛,按规定实际参赛的队员只允许是M人,编写程序,输出可能的方案。不是方案数,而是具体的方案。注意:1)每个方案用一个字符串表示,如:ACD(表示A,C和D参赛:内部要求升序排列)。2)多个方案间也要求升序排列。
输入格式:
空格分隔的两个正整数N(总队员数),M(参赛人数)。数据满足:1<=M<=N<=26 。
输出格式:
每行输出一种方案,注意升序排列(一个大写字母代表一个人)
输入样例:
空格分隔的两个正整数N,M。数据保证:1<=M<=N<=26 。
4 2
输出样例:
每行输出一种方案,注意升序排列(一个大写字母代表一个人):
AB
AC
AD
BC
BD
CD
代码如下:
#include<stdio.h>
#define maxn 26
int vis[maxn] = { 0 };
int ans[maxn], r, n;
const char *s = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
void dfs(int step) {
if (step == r + 1) {
for (int i = 1; i <= r; i++)
{
printf("%c", s[ans[i]]-1);
}
printf("\n");
return;
}
for (int i = ans[step - 1]; i <= n; i++)
{
if (vis[i] == 0) {
vis[i] = 1;
ans[step] = i;
dfs(step + 1);
vis[i] = 0;
}
}
}
int main()
{
scanf("%d%d", &n, &r);
ans[0] = 1;
dfs(1);
return 0;
}
(dfs算法)可查看: https://blog.csdn.net/m0_46549425/article/details/108025133?utm_source=app&app_version=4.7.1&code=app_1562916241&uLinkId=usr1mkqgl919blen