Codeforces 278B - New Problem

xiaoxiao2021-02-28  65

题目地址

搜索,暴力

#include<bits/stdc++.h> using namespace std; char s[30][25]; char a[30]; int n; int flag=0; void dfs(int l,int goal) { int i,j; if(l==goal) { for(j=0;j<n;j++) { if(strstr(s[j],a))break; } if(j==n) { flag=1; puts(a); } return; } for(int i=0;i<=25;i++) { a[l]=i+'a'; dfs(l+1,goal); if(flag)return; } } int main() { cin>>n; for(int i=0;i<n;i++) cin>>s[i]; for(int i=0;;i++) { dfs(0,i); if(flag)break; } return 0; }

转载请注明原文地址: https://www.6miu.com/read-83323.html

最新回复(0)