回复：学军中学推理社2017届招新试题~

把下面这段程序跑一下就是答案：BCACACDABA
#include <iostream>
#include <vector>
using namespace std;
string s(11,'A');
void calMin(string &smin)
{
vector<int> ivec(4);
int i;
for(i=1; i<=10; i++)
{
ivec[s[i]-'A']++;
}
int min=100;
for(i=0; i<4; i++)
{
if(ivec[i]<min)
{
min=ivec[i];
}
}
for(i=0; i<4; i++)
{
if(ivec[i]==min)
{
smin.insert(smin.end(),static_cast<char>('A'+i));
}
}
}
bool ifneighbor(char a, char b)
{
switch(a)
{
case 'A': if(b=='B') return true; break;
case 'B': if(b=='A'||b=='C') return true; break;
case 'C': if(b=='B'||b=='D') return true; break;
case 'D': if(b=='C') return true; break;
}
return false;
}
void print()
{
for(int i=1; i<=10; i++)
{
cout<<"第"<<i<<"题："<<s[i]<<endl;
}
}
int maxminusmin()
{
vector<int> ivec(4);
int i;
for(i=1; i<=10; i++)
{
ivec[s[i]-'A']++;
}
int min=100,max=0;
for(i=0; i<4; i++)
{
if(ivec[i]<min)
{
min=ivec[i];
}
if(ivec[i]>max)
{
max=ivec[i];
}
}
return max-min;
}
bool check()
{
//第二题
switch(s[2])
{
case 'A':
if(s[5]!='C')return false;
break;
case 'B':
if(s[5]!='D')return false;
break;
case 'C':
if(s[5]!='A')return false;
break;
case 'D':
if(s[5]!='B')return false;
break;
}
//第三题
switch(s[3])
{
case 'A':
if(s[3]==s[2]||s[3]==s[4]||s[3]==s[6])return false;
break;
case 'B':
if(s[6]==s[2]||s[6]==s[3]||s[6]==s[4])return false;
break;
case 'C':
if(s[2]==s[3]||s[2]==s[4]||s[2]==s[6])return false;
break;
case 'D':
if(s[4]==s[2]||s[4]==s[3]||s[4]==s[6])return false;
break;
}
//第四题
switch(s[4])
{
case 'A':
if(s[1]!=s[5])return false;
break;
case 'B':
if(s[2]!=s[7])return false;
break;
case 'C':
if(s[1]!=s[9])return false;
break;
case 'D':
if(s[6]!=s[10])return false;
break;
}
//第五题
switch(s[5])
{
case 'A':
if(s[8]!='A')return false;
break;
case 'B':
if(s[4]!='B')return false;
break;
case 'C':
if(s[9]!='C')return false;
break;
case 'D':
if(s[7]!='D')return false;
break;
}
//第六题
switch(s[6])
{
case 'A':
if(!(s[8]==s[2]&&s[8]==s[4]))return false;
break;
case 'B':
if(!(s[8]==s[1]&&s[8]==s[6]))return false;
break;
case 'C':
if(!(s[8]==s[3]&&s[8]==s[10]))return false;
break;
case 'D':
if(!(s[8]==s[5]&&s[8]==s[9]))return false;
break;
}
//第七题
string smin;
calMin(smin);
switch(s[7])
{
case 'A':
if(smin.find("C")==string::npos)return false;
break;
case 'B':
if(smin.find("B")==string::npos)return false;
break;
case 'C':
if(smin.find("A")==string::npos)return false;
break;
case 'D':
if(smin.find("D")==string::npos)return false;
break;
}
//第八题
switch(s[8])
{
case 'A':
if(ifneighbor(s[1],s[7]))return false;
break;
case 'B':
if(ifneighbor(s[1],s[5]))return false;
break;
case 'C':
if(ifneighbor(s[1],s[2]))return false;
break;
case 'D':
if(ifneighbor(s[1],s[10]))return false;
break;
}
//第九题
switch(s[9])
{
case 'A':
if((s[1]==s[6])==(s[6]==s[5]))return false;
break;
case 'B':
if((s[1]==s[6])==(s[10]==s[5]))return false;
break;
case 'C':
if((s[1]==s[6])==(s[2]==s[5]))return false;
break;
case 'D':
if((s[1]==s[6])==(s[9]==s[5]))return false;
break;
}
//第十题
int d = maxminusmin();
switch(s[10])
{
case 'A':
if(d!=3)return false;
break;
case 'B':
if(d!=2)return false;
break;
case 'C':
if(d!=4)return false;
break;
case 'D':
if(d!=1)return false;
break;
}
return true;
}
void search(int m)
{
if(m>10)
{
if(check())
{
print();
//exit(0);
}
return;
}
s[m] = 'A';
search(m+1);
s[m] = 'B';
search(m+1);
s[m] = 'C';
search(m+1);
s[m] = 'D';
search(m+1);
}
int main()
{
s.reserve(11);
search(1);
return 0;
}

这道题很难吗？夸大其词。

呵呵，小case。不会做的智商感人。

1B2C3A4C5A6C7D8A9B10A

先设第5题感觉更好。。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int MinTimes(int a[],int n) //0 1 2 3 四个选项n个数中出现次数最少的那个选项
{
int i,j,abcd[4]={0},min=0;
for(i=0;i<n;i++) abcd[a[1+i]]++;
min=abcd[0];
for(i=0;i<4;i++)
{
if(min>abcd[i]) {min=abcd[i]; j=i;}
}
return j;
}
int main(int argc, char* argv[])
{
int i;
int a[11];
for(a[1]=0;a[1]<4;a[1]++)
for(a[2]=0;a[2]<4;a[2]++)
for(a[3]=0;a[3]<4;a[3]++)
for(a[4]=0;a[4]<4;a[4]++)
for(a[5]=0;a[5]<4;a[5]++)
for(a[6]=0;a[6]<4;a[6]++)
for(a[7]=0;a[7]<4;a[7]++)
for(a[8]=0;a[8]<4;a[8]++)
for(a[9]=0;a[9]<4;a[9]++)
for(a[10]=0;a[10]<4;a[10]++)
{ //for嵌套循环穷举出所有可能结果
// 2.第5题的答案是 A.C B.D C.A D.B
if(a[2]==0 &&a[5]==2 ) {;} //空分支体也是 逻辑或的形式。
else
if (a[2]==1 &&a[5]==3) {;}
else
if (a[2]==2 &&a[5]==0) {;}
else
if (a[2]==3 &&a[5]==1) {;}
else continue; //下一个候选者
//用continue 语句，构成了一关关开始闯关的逻辑，思路清晰，代码结构简洁、易懂、利于维护continue执行时退出本次for循环*/
//3.以下选项中哪一题的答案与其他三项不同 A.第3题 B.第6题 C.第2题 D.第4题
if(a[3]==0 && a[3]!=a[6] && a[6]==a[2] && a[2]==a[4]) {;}
else
if(a[3]==1 && a[6]!=a[3] && a[3]==a[2] && a[2]==a[4]) {;}
else
if(a[3]==2 && a[2]!=a[6] && a[6]==a[3] && a[3]==a[4]) {;}
else
if(a[3]==3 && a[4]!=a[6] && a[6]==a[2] && a[2]==a[3] ) {;}
else continue;
//4.以下选项中哪两题的答案相同 A.第1，5题 B.第2，7题 C.第1，9题 D.第6，10题
if(a[4]==0 && a[1]==a[5]) {;}
else
if(a[4]==1 && a[2]==a[7]) {;}
else
if(a[4]==2 && a[1]==a[9]) {;}
else
if(a[4]==3 && a[6]==a[10]) {;}
else continue;
//5.以下选项中哪一题的答案与本题相同 A.第8题 B.第4题 C.第9题 D.第7题
if(a[5]==0 && a[8]==a[5]) {;}
else
if(a[5]==1 && a[4]==a[5]) {;}
else
if(a[5]==2 && a[9]==a[5]) {;}
else
if(a[5]==3 && a[7]==a[5]) {;}
else continue;
//6.以下选项中哪两题的答案与第8题相同A.第2，4题 B.第1，6题 C.第3，10题 D.第5，9题
if(a[6]==0 && a[8]==a[2] && a[8]==a[4] ) {;}
else
if(a[6]==1 && a[8]==a[1] && a[8]==a[6]) {;}
else
if(a[6]==2 && a[8]==a[3] && a[8]==a[10]) {;}
else
if(a[6]==3 && a[8]==a[5] && a[8]==a[9]) {;}
else continue;
//8.以下选项中哪一题的答案与第1题的答案在字母表中不相邻 A.第7题 B.第5题 C.第2题 D.第10题
if(a[8]==0 && (abs(a[7]-a[1])!=1) && (abs(a[5]-a[1])==1) && (abs(a[2]-a[1])==1) && (abs(a[10]-a[1])==1) ) {;}
else
if(a[8]==1 && (abs(a[5]-a[1])!=1) && (abs(a[7]-a[1])==1) && (abs(a[2]-a[1])==1) && (abs(a[10]-a[1])==1) ) {;}
else
if(a[8]==2 && (abs(a[2]-a[1])!=1) && (abs(a[7]-a[1])==1) && (abs(a[5]-a[1])==1) && (abs(a[10]-a[1])==1) ) {;}
else
if(a[8]==3 && (abs(a[10]-a[1])!=1) && (abs(a[7]-a[1])==1) && (abs(a[5]-a[1])==1) && (abs(a[2]-a[1])==1) ) {;}
else continue;
//9.已知“第1题与第6题的答案相同”与“第X题与第5题的答案相同”的真假性相反，那么X为A.第6题 B.第10题 C.第2题 D.第9题
//用到XOR运算符号，作推理, 代码简洁
if(a[9]==0 && ((a[1]==a[6]) ^ (a[6]==a[5] ) ) ) {;}
else
if(a[9]==1 && ((a[1]==a[6]) ^ (a[10]==a[5] ) ) ) {;}
else
if(a[9]==2 && ((a[1]==a[6]) ^ (a[2]==a[5] ) ) ) {;}
else
if(a[9]==3 && ((a[1]==a[6]) ^ (a[9]==a[5] ) ) ) {;}
else continue;
//7.7.在此十道题中，被选择次数最少的选项字母为A.C B.B C.A D.D
if(a[7]==0 && MinTimes(a,10)==2){;}
else
if(a[7]==1 && MinTimes(a,10)==1){;}
else
if(a[7]==2 && MinTimes(a,10)==0){;}
else
if(a[7]==3 && MinTimes(a,10)==3){;}
else continue;
//10关不用了
printf("\n答案是");
for(i=1;i<=10;i++) printf(" %c",a[i]+'a'-32);
printf("\n");
}
return 0;
}