题目

**mxy 正要经过新世界的大门。
现在有很多人在门口排队，每个人将会被发到一个有效的通行密码作为门票。一个有效的密码由 L(3 <= L <= 15)个小写字母(‘a’…‘z’)组成，至少有一个元音(‘a’, ‘e’, ‘i’,‘o’ 或 ‘u’)和两个辅音(除去元音以外的音节)，并且是按字母表顺序出现的(如，‘abc’
是有效的，而’bac’不是) 。
mxy 想要知道今天的有效密码是什么。
现在给定一个期望长度 L 和 C（1 <= C <= 26）个小写字母，写一个程序，输出所有的长度为 L、能由这给定的 C 个字母组成的有效密码。密码必须按字母表顺序打印出来，一行一个。

输入
输入文件名为ticket.in。
输入数据共 2 行。
第 1 行: 两个由空格分开的整数，L 和 C。（3 <= L <= 15，1 <= C <= 26）
第 2 行: C 个由 1 个空格隔开的小写字母，密码是由这个字母集中的字母来构建的。

输出
输出文件名为ticket.out。
若干行，每行输出一个长度为 L 个字符的密码(没有空格)。输出行必须按照字母顺序
排列。你的程序只需输出前 25000 个有效密码，即使后面还存在有效密码。**

代码

#include<cstdio>
#include<algorithm>
#include<cstring>
#define rep(i,x,y) for (register int i=x;i<=y;++i)
using namespace std;
int l,n,a[30],ci; bool x[30];
void dfs(int mqd,int mqc){if (mqd>n+1||ci>=25000||mqc>l) return; if (mqc==l) {int u=0,v=0; rep(i,1,26) if (x[i]&&(i==1||i==5||i==9||i==15||i==21)) u++;  else if (x[i]) v++; if (u>=1&&v>=2){ci++; rep(i,1,26) if (x[i]) putchar(96+i); putchar('\n');}return; }x[a[mqd]]=1; dfs(mqd+1,mqc+1); x[a[mqd]]=0; dfs(mqd+1,mqc);
}
int main(){memset(x,0,sizeof(x)); scanf("%d%d\n",&l,&n); rep(i,1,n) a[i]=getchar()-96,getchar(); sort(a+1,a+n+1); dfs(1,0);
}

[nssl132][jzoj cz 2106] 买门票 {dfs}相关推荐

jzoj 1758: 【入门】恐龙园买门票
1758--[入门]恐龙园买门票 (jzoj.cn) 题目描述 恐龙园买门票,身高低于1.3米购儿童票(60元),否则成人票120元. 试编写一个程序,输入身高,输出相应的门票价格. 输入 一行, ...
东方博宜OJ 1037 - 【入门】恐龙园买门票
题目描述: 恐龙园买门票,身高低于1.3米购儿童票(60元),否则成人票120元. 试编写一个程序,输入身高,输出相应的门票价格. 输入:一行,一个人的身高. 输出:一行,一个整数样例输入:1.1 ...
[Offer收割]编程练习赛2 hihocoder 1272 买零食 (DFS 或 dp 水题)
时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖 ...
nssl1323,jzoj(初中)2107-交流【dfs,容斥,组合数】
正题题目大意对于mmm个字符串,一些地方是???表示可以填任意字符. 每一个目标串要满足至少kkk个串. 求方案总数. 解题思路首先暴力搜索一些串选择或不选择,然后容斥. 选择之后我们可以得出一 ...
nssl1320,jzoj(初中)2108-买装备【dfs,水题】
正题题目大意 nnn个物品有ai,bi,via_i,b_i,v_iai,bi,vi,要求选择若干个物品使得aia_iai之和大于AAA,bib_ibi之和大于BBB,viv_ivi之和 ...
1758: 【入门】恐龙园买门票
题目描述 输入一个整数,判断是否为偶数.是输出"y e s",否则输出"n o". 输入 输入只有一行,包括1个整数. 输出 输出只有一行.(注意输出格式 ...
微信小程序体验(2)：驴妈妈景区门票即买即游
驴妈妈因为出色的运营能力,被腾讯选为首批小程序内测单位.驴妈妈的技术开发团队在很短的时间内完成了开发任务,并积极参与到张小龙团队的内测问题反馈.驴妈妈认为,移动互联网时代,微信是巨大的流量入口,也是旅 ...
景区怎么在微信里面卖门票？
微信作为国内最大的社交软件,截至2021年三季度末,月活跃用户数已达12.63亿,流量巨大.而在更早以前,就有许多商家看到微信蕴含的商机,纷纷入驻微信开展业务.旅游景区就是其中之一. 除了流量大,活跃 ...
欢乐SSL初二组周六赛【2019.5.11】
前言难度差异极大成绩只放前101010,JJJ表示初中,HHH表示高中 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC D ...

[nssl132][jzoj cz 2106] 买门票 {dfs}

题目

代码

[nssl132][jzoj cz 2106] 买门票 {dfs}相关推荐

最新文章

热门文章