python考试编程题九道_一道逻辑推理题的程序实现（纯属娱乐）

一份逻辑推理题的程序求解(纯属自娱自乐)

闲来无聊，看到QQ空间上转载了一份变态推理题的，至少表示我看了十多分钟无处下手，认识的人中有大神居然真的做出来了。。。我不知道他是们那么做的，不过作为编程爱好者，我第一时间想到的是写个程序把答案找出来(不要吐槽)。于是我就动手了。。。不过，这个简单的还是花了我2个小时。。。

下面，先给大家看一看题目：

这十道题可谓丧心病狂，因为题目答案高度关联，居然出现了多少个A多少个B这样的选项，不做完全卷根本不知道每道题对错。。。我简单分析了一下，也只看出切入点大概在第七八九题和第二题的样子吧，简单的分析就可以大概知道答案整体的A选项数量，然后慢慢推，不过期间貌似也有好几步要靠试才能试出来。。。。

我承认我没有那推理能力，所以我想到了用一个小程序。。。十层循环遍历所有可能方案，然后用十层判断过滤方案，找到正确答案。

我的程序是用python写的，用0 1 2 3来代表ABCD，每层循环变量的取值就代表了每道题的答案，构建一个当前方案t_result,比如i0 = 1 i1 = 0就对应着第一题选B第二题选A。遍历十层的效果就是这样，

考虑到可能结果不止一个，我另外定义一个叫final_result的列表来保存所有符合要求的结果。

然后是按照题目要求进行规则判断，即进行十层(实际只有九层)if判断来遍历所有方案，得到符合要求的结果，一旦某一环节不符合就由continue语句跳出当前结果，进入下一轮，一直留到最后的就是正确结果了！

每道题具体分析与对应的代码如下：

1、第一个答案是A的题目是哪个？()

A、1 B、2 C、3 D、4

对第一道题的约束条件，我使用了for循环找到当前方案中第一个答案是A的题目序号，并与第一题答案对应的题目进行比较，选项一致的才能通过进入下一层过滤。由于观察发现ABCD选项答案对应的index序号且与ABCD的表示相等，所以最后的判断可以直接简化为比较答案序号与答案，如：当前方案第一题选A，那么第一道选A的题正好就是第一题，通过。

#规则一：第一个答案是A的结果

index = 0

for each_answer in t_result:

if each_answer == 0:

break

else:

if index < 4:

index+=1

#print '第一个答案是A的题是：',index+1

if not (t_result[index] == index):

#print '不符合第一条'

continue

else:

#规则二：唯一具有两个相同答案的问题：……

2、唯一两个具有连续相同答案的问题是：()

A、5,6  B、6,7  C、7,.8 D、8,9

对于第二题，要求找到唯一两个连续相同答案，所以我另写了一个方法find_same_answer，来得到有连续相同答案的个数。

#寻找有相同答案问题的方法

def find_same_answer(result):

count = 0

for i in range(9):

if result[i] == result[i+1]:

count += 1

return count

只有连续相同答案个数为1，并且它的位置正好出先在当前方案答案对应的位置，才能通过。如：当前方案选B，find_same_answer返回1，而第6，7题结果恰好相等，且方案通过。

#规则二：唯一具有两个连续相同答案的问题：

if not ((find_same_answer(t_result) == 1) and ((t_result[1] == 0 and t_result[4] == t_result[5]) or \

(t_result[1] == 1 and t_result[5] == t_result[6]) or \

(t_result[1] == 2 and t_result[6] == t_result[7]) or \

(t_result[1] == 3 and t_result[7] == t_result[8]))):

#print '不符合第二条'

continue

else:

#规则三：本问题与哪个问题答案相同……

3、本问题答案与那一个问题答案相同？()

A、4  B、9  C、8  D、2

这题相对容易些，只要判断第三题答案是否与选项对应的题目答案相同即可。、

#规则三：本问题与哪个问题答案相同

if not ((t_result[2] == 0 and t_result[2] == t_result[3]) or\

(t_result[2] == 1 and t_result[2] == t_result[8]) or\

(t_result[2] == 2 and t_result[2] == t_result[7]) or\

(t_result[2] == 3 and t_result[2] == t_result[1]) ):

#print '不符合第三条'

continue

else:

#规则四：答案是A的个数……

4、答案是A的问题个数是：()

A、5  B、4  C、3  D、2

为了搞定这道题并方便后面的判断，我又写了一个函数X_count，来计算当前方案中答案为X的题目个数：

#计算答案是X的个数的方法：

def X_count(result,x):

count = 0

for each in result:

if each == x:

count += 1

return count

如果对应的选项答案符合，就可以通过。

#规则四：答案是A的个数

if not ((t_result[3] == 0 and X_count(t_result,0) == 5) or\

(t_result[3] == 1 and X_count(t_result,0) == 4) or\

(t_result[3] == 2 and X_count(t_result,0) == 3) or\

(t_result[3] == 3 and X_count(t_result,0) == 2) ):

#print '不符合第四条'

continue

else:

#规则五：本问题与哪个问题答案相同……

5、本问题答案与那一道题问题答案相同？()

A、1  B、2  C、3  D、4

这道题也好说，只要判断选项是否成立即可

#规则五：本问题与哪个问题答案相同

if not ((t_result[4] == 0 and t_result[4] == t_result[0]) or\

(t_result[4] == 1 and t_result[4] == t_result[1]) or\

(t_result[4] == 2 and t_result[4] == t_result[2]) or\

(t_result[4] == 3 and t_result[4] == t_result[3]) ):

#print '不符合第五条'

continue

else:

#规则六：选A问题个数与选什么的问题个数相同……

6、答案选A的问题个数与答案选胜的的问题个数相等？()

A、无      B、C      C、C        D、D

借用X_count方法，道题的判断不难实现，遇上一题类似，只不过对于选项A、无，要麻烦一些，确保选A的个数与选BCD的个数都不相同。

#规则六：选A问题个数与选什么的问题个数相同

if not ((t_result[5] == 0 and not((X_count(t_result,0) == X_count(t_result,1)) or\

(X_count(t_result,0) == X_count(t_result,2)) or\

(X_count(t_result,0) == X_count(t_result,3)))) or\

(t_result[5] == 1 and X_count(t_result,0) == X_count(t_result,2)) or\

(t_result[5] == 2 and X_count(t_result,0) == X_count(t_result,2)) or\

(t_result[5] == 1 and X_count(t_result,0) == X_count(t_result,3)) ):

#print '不符合第六条'

continue

else:

#规则七：与下一题相差……

7、按照字母顺序，本题答案与下一题相差()(A与B间，B与A间都差1)

A、3  B、2   C、1  D、0

这道题如果直接按照题目描述，判断条件会很麻烦，还涉及到求绝对值，所以我进行了简单的分析，发现第7题选A的话下一题(第8题)只能选D，选B的话下一题只能选D,选C的话下一题可选A或D，选D的话下一题也只能选D，所以得到这道题的判断条件：

#规则七：与下一题相差

if not ((t_result[6] == 0 and t_result[7] == 3) or\

(t_result[6] == 1 and t_result[7] == 3) or\

(t_result[6] == 2 and (t_result[7] == 3 or t_result[7] == 1))or\

(t_result[6] == 3 and t_result[7] == 3) ):

#print '不符合第七条'

continue

else:

#规则八、九：十道题中元音题数目……

8、十道题中答案为元音的题目数为()

A、0  B、1  C、2  D、3

9、是道题中答案为辅音的题目数为()

A、是合数  B、是质数   C、<= 5   D、是平方数

这两道题虽然看起来很吓人，不过其实如果稍加分析的话，可以排除很多答案，完全可以作为解整份题的突破点。

首先，元音只有A，辅音为BCD。第八题决定了选元音答案(即A)的数只能为0 1 2 3 ，那么第九题中辅音答案(BCD)个数也只能为7 8 9 10，不可能小于等于5，第九题C排除，而这四个数中8 9 10为合数，9又为平方数，所以第九题选D那么A也正确，因此第九题D也排除，又因为第一题就决定了题目中有A选项，所以第八题不选A而辅音数为7 或 8，所以这两道题只剩两种情况可选：辅音数为7，8选D 9选B；或者辅音数为8，8选C 9选A。因此判断条件也就简化了：

#规则八、九：十道题中元音题数目

if not ((t_result[7] == 2 and X_count(t_result,0) == 2) or\

(t_result[7] == 3 and X_count(t_result,0) == 3)):

#print '不符合第八九条'

continue

else:

print '得到了一个结果！'

10、本题答案为()

A、A      B、B     C、C     D、D

这道题明显属于打酱油，答案完全取决于之前的九道题目，不管选什么，只要使得之前的九道题目都合理就好，因此不需要再加判断。

好了，上面我们写了那么多，终于可以遍历并过滤了所有4^10种方案，得到合理的结果，所以我们还差最后一步，那就是打印的显示出最终答案。所以，我有的一些了一个打印函数，把列表里的数字改为祖母选项打印出来：

#打印结果的方法

def print_result(result):

new = []

for each in result:

if each == 0:

new.append('A')

if each == 1:

new.append('B')

if each == 2:

new.append('C')

if each == 3:

new.append('D')

print new

最后调用一下这个方法，并把结果存到final_result列表里：

print '得到了一个结果！'

print_result(t_result)

final_result.append(t_result)

最后可以再打印一下final_result，看看所有结果：

print 'final_result',final_result

Ok，大功告成，完整的程序我附在了附件里，按F5运行，就得到了打印出的结果：

于是，借助计算机，我们费了很少的脑力解出了一份让无数人头疼的逻辑推理题。现在，我们拍着胸脯向周围的小伙伴们说：这十道题有唯一的答案A, C, B, C, A, C, D, D, B, A  了！

乔布斯说过，计算机是人类思想的自行车，学会用计算机是一门很重要的技能，它可以让普通人也有能力做到天才能做的事，甚至完成的更好。所以，下次在生活中遇到令人头疼的难题时，不妨开拓一下思路，想想可不可以用计算机程序来解决，可能就会事半功倍呦！