题目:
题意:
给出一些字母,求在指定要求下有多少有效密码,并按照字典序输出它们
分析:
依然爽快
d
f
s
dfs
dfs,然后加上些题意剪枝
但其实这些并不重要
这题其实考察的是学生
p
u
t
c
h
a
r
putchar
putchar的编写能力,没用
p
u
t
c
h
a
r
putchar
putchar的时候
1000
M
S
+
1000MS+
1000MS+,用了就
10
M
S
.
.
.
10MS...
10MS...
代码:
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#define LL long long
#define LZX 100000007
inline LL read() {
LL d=0,f=1;char s=getchar();
while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
return d*f;
}
using namespace std;
int l=read(),n=read();
char x[30];
char ans[20];int cnt=0,sum=0;
int vo[30],co[30];
void dfs(int i,int v,int c)
{
if(sum==25000) return;
if(v+vo[i]<1) return; if(c+co[i]<2) return;
if(n-i+1+cnt<l) return;
if(cnt==l)
{
if(v&&c>1) {for(int i=1;i<=cnt;i++) putchar(ans[i]);putchar(10);sum++;}
return;
}
if(i>n) return;
ans[++cnt]=x[i];
dfs(i+1,v+vo[i]-vo[i+1],c+co[i]-co[i+1]);
cnt--;
dfs(i+1,v,c);
return;
}
int main()
{
for(int i=1;i<=n;i++) scanf("%c%c",&x[i],&x[i+1]);
sort(x+1,x+1+n);
for(int i=n;i;i--)
{
int w=0;
if(x[i]=='a'||x[i]=='e'||x[i]=='i'||x[i]=='o'||x[i]=='u') w=1;
vo[i]=vo[i+1]+w;co[i]=co[i+1]+(w==0?1:0);
}
dfs(1,0,0);
return 0;
}