ACM-搜索 2018刑侦推理题c++dfs回溯解答

对于这份试卷完全是临时起意想写着玩
有代码暴力和人工推理部分
1.以下是代码片段（暴力）

#include<iostream>
#include<cmath>
using namespace std;
int a[11];
int vis[5],sum=0;
bool judge(){
    sum++;
    int mini=0,maxi=0;
    for(int i=0;i<4;i++){
        mini=vis[i]<vis[mini]?i:mini;
        maxi=vis[i]<vis[maxi]?maxi:i;
    }
    //统计选项的最多和最少，以及差值
    int dei=vis[maxi]-vis[mini];
    int temp=0;
    //第二题和第五题的检验
    if(((a[1]==0&&a[4]==2)||(a[1]==1&&a[4]==3)||(a[1]==2&&a[4]==0)||(a[1]==3&&a[4]==1)))temp++;//return false;
    //第三题的检验
    if(((a[2]==0&&a[1]==a[3]&&a[3]==a[5]&&a[1]!=a[2])||(a[2]==1&&a[1]==a[2]&&a[2]==a[3]&&a[5]!=a[2])||(a[2]==2&&a[2]==a[3]&&a[2]==a[5]&&a[1]!=a[2])||(a[2]==3&&a[1]==a[2]&&a[2]==a[5]&&a[3]!=a[2])))temp++;//return false;
    //第四题的检验
    if(((a[3]==0&&a[0]==a[4])||(a[3]==1&&a[1]==a[6])||(a[3]==2&&a[0]==a[8])||(a[3]==3&&a[5]==a[9])))temp++;//return false;
    //第五题的检验
    if(((a[4]==0&&a[7]==a[4])||(a[4]==1&&a[3]==a[4])||(a[4]==2&&a[8]==a[4])||(a[4]==3&&a[6]==a[4])))temp++;//return false;
    //第六题的检验
    if(((a[5]==0&&a[7]==a[1]&&a[7]==a[3])||(a[5]==1&&a[7]==a[0]&&a[7]==a[5])||(a[5]==2&&a[7]==a[2]&&a[7]==a[9])||(a[5]==3&&a[7]==a[4]&&a[7]==a[8])))temp++;//return false;
    //第七题的检验
    if(((a[6]==0&&mini==2)||(a[6]==1&&mini==1)||(a[6]==2&&mini==0)||(a[6]==3&&mini==3)))temp++;//return false;
    //第八题的检验
    if(((a[7]==0&&abs(a[0]-a[6])>1)||(a[7]==1&&abs(a[0]-a[4])>1)||(a[7]==2&&abs(a[0]-a[1])>0)||(a[7]==3&&abs(a[0]-a[9])>1)))temp++;
    //第九题的检验
    if((a[8]==0&&((a[0]==a[5])^(a[5]==a[4])))||(a[8]==1&&((a[0]==a[5])^(a[4]==a[9])))||(a[8]==2&&((a[0]==a[5])^(a[1]==a[4])))||(a[8]==3&&((a[0]==a[5])^(a[8]==a[4]))))temp++;
    //第十题的检验
    if(((dei==1&&a[9]==3)||(dei==2&&a[9]==1)||(dei==3&&a[9]==0)||(dei==4&&a[9]==2)))temp++;//return false;
    if(temp==9)return true;
    else return false;
}
void dfs(int n){
    if(n<10){
        for(int i=0;i<4;i++){
            a[n]=i;
            vis[i]++;
            dfs(n+1);
            vis[i]--;
        }
    }
    else if(judge()){
        for(int i=0;i<10;i++){
            cout<<(char)('A'+a[i])<<endl;
        }
        return;
    }
    else return;
}
int main(){
    dfs(0);
    return 0;
}

结果

2.以下是人工推理
推了很久，，，，我表示我不会。。。。
以后想到再来更

还有一个简单一些的推理题蓝桥杯的基础题