本文主要是介绍门票问题(c++题解)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
有很多人在门口排队，每个人将会被发到一个有效的通行密码作为门票。一个有效的密码由 L（3≤L≤15）个小写英文字母组成，至少有一个元音（a、e、i、o 或 u）和两个不同的辅音（除去元音以外的音节），并且是按字母表顺序出现的（例如 abc 是有效的，而 bac 不是）。
现在给定一个期望长度为L和C（1≤C≤26）个小写字母，写一个程序，输出所有的长度为L、能由所给定的 C 个字母组成的有效密码。密码必须按字母表顺序打印出来，一行一个。
输入格式
第 1 行是两个由一个空格分开的正整数，L 和 C，3≤L≤15，1≤C≤26。
第 2 行是 C 个由一个空格隔开的小写字母，密码是由这个字母集中的字母来构建的。
输出格式
若干行，每行输出一个长度为 L 个字符的密码（没有空格）。输出行必须按照字母顺序排列。
程序只需要输出前 25 000 个有效密码，即使后面还存在有效密码。
样例
样例输入
复制4 6
a t c i s w
样例输出
复制acis
acit
aciw
acst
acsw
actw
aist
aisw
aitw
astw
cist
cisw
citw
istw
_____________________________________________________________________________
写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________
#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
int a[1005];
bool b[1005];
void dfs(int x,int y,int z,int h){if(ans>=25000)exit(0);if(h==n&&x>=1&&y>=2){for(int i=1;i<=m;i++){if(b[i])cout<<(char)(a[i]+97-1);}cout<<endl;ans++;return;}if(m-z<n-h)return;for(int i=z+1;i<=m;i++){b[i]=true;if(a[i]==1||a[i]==5||a[i]==9||a[i]==15||a[i]==21)dfs(x+1,y,i,h+1);else dfs(x,y+1,i,h+1);b[i]=false;}
}
int main(){cin>>n>>m;for(int i=1;i<=m;i++){char x;cin>>x;a[i]=x-'a'+1;}sort(a+1,a+1+m);dfs(0,0,0,0);
}
这篇关于门票问题(c++题解)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
