门票问题(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

写作不易,点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!


cpp 复制代码
#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);
}		
相关推荐
FungLeo13 小时前
FengCMS · PHP+MySQL 升级实录· 代码审计怎么闭环:REVIEW到 CLOSURE 四件套,12 个域90 篇修复文档跟到底
开发语言·mysql·php·代码审计·fengcms
七夜zippoe13 小时前
多轮对话管理:Session/记忆在 Java 后端怎么存(存储设计实战)
java·开发语言·ai·session·记忆
小小bugbug14 小时前
带工作窃取的线程池
c++·线程池
屿华AI14 小时前
AUTOSAR 实战-诊断工具 | 基于 Python 与 USB-CANFD 的 UDS 诊断测试工具设计与实现
开发语言·python·测试工具
SomeOtherTime14 小时前
番外篇(第 12 讲):走向工业界深水区——从物理定律看 Rust 在真实工程中的“降维打击”与“阿喀琉斯之踵”
开发语言·rust
电科_银尘14 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘15 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
黑客笔记15 小时前
Python 进程池和线程池:用等待任务理解并发
开发语言·python
pps-key1 天前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习