hdoj 1015 Safecracker（窃贼） Dfs
题目真是啰嗦=-=
输入：tarrget+一段字符串 输出：满足条件的字符串（多个按字典序）
#include
#include
#include
#include
#define res(v,w,x,y,z) v-w*w+x*x*x-y*y*y*y+z*z*z*z*z
using namespace std;
int num[5][30],s[30];
long long n;
char a[50];
bool vis[30];
bool cmp(char a,char b)
{return !(a //标记{vis[i]=true;s[k]=a[i];if(dfs(k+1))return true;vis[i]=false;}}}return false;
}
int main()
{while(scanf("%lld %s",&n,a)){if(n==0&&strcmp(a,"END")==0)break;for(int i=0;i //转换成整数类型sort(a,a+strlen(a),cmp); //排序memset(s,0,sizeof(s));memset(vis,false,sizeof(vis));if(dfs(0))for(int i=0;i<5;i++)printf("%c",s[i]+'A'-1);elseprintf("no solution");printf("\n");}
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！