My Goodness !What happened?

全WA
```
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int n,X[5][30],let[30],vis[30]={0};
bool check(){
int i,j,tmp[5][30];
for(i=1;i<=3;i++){
for(j=0;j<n;j++){
tmp[i][j]=let[X[i][j]];
}

}
int k=0,re[30]={0};
for(i=n-1;i>=0;i--){
re[i]=tmp[1][i]+tmp[2][i]+k;
k=re[i]/n;
re[i]=re[i]%n;
}
if(memcmp(re,tmp[3],sizeof(re))==0) return true;
else return false;
}
void dfs(int step){
int i;
if(step==n){
if(check()){
for(i=0;i<n-1;i++){
printf("%d ",let[i]);
}
printf("%d",let[n-1]);
exit(0);
}
}
for(i=4;i>=0;i--){
if(!vis[i]){
let[step]=i;
vis[i]=1;
dfs(step+1);
vis[i]=0;
}
}
}
int main(){
//freopen("in.txt","r",stdin);
int i,j;
char ch;
scanf("%d",&n);
ch=getchar();
for(i=1;i<=3;i++){
for(j=0;j<n;j++){
scanf("%c",&ch);
X[i][j]=ch-'A';
}
ch=getchar();
}
dfs(0);
return 0;
}
```

3 条评论

  • 1

信息

ID
1099
难度
7
分类
搜索 | 搜索与剪枝 点击显示
标签
递交数
4720
已通过
1012
通过率
21%
被复制
22
上传者