233

• 题目：
• 题意：
• 分析：
• 代码：

题目：

传送门

题意：

给出一些字母，求在指定要求下有多少有效密码，并按照字典序输出它们

分析：

依然爽快$dfs$，然后加上些题意剪枝
但其实这些并不重要
这题其实考察的是学生$putchar$的编写能力，没用$putchar$的时候$1000MS+$，用了就$10MS...$

代码：

#include
#include
#include
#include
#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;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！