cf3少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)

刑偵科推理題，不知是誰(shuí)設(shè)計(jì)出來(lái)的，邏輯嚴(yán)整細(xì)致，有耐心看完題目的人就沒(méi)幾個(gè)。如果這真是刑警的日常考試題，我覺(jué)得他們實(shí)在是太厲害了，保證犯罪分子難逃法網(wǎng)。cf3少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)

cf3少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)

編程遍歷，這個(gè)邏輯本身很普通。但程序中有幾個(gè)有趣的點(diǎn)值得一提。cf3少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)

首先是十道題，每題有4種可能的選項(xiàng)，全部為4^10=1M，約100萬(wàn)種可能，可以利用python的yield功能，避免將這么多中間結(jié)果保存起來(lái)。cf3少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)

def makeList(choose, n):     if n==1:         for x in choose:             yield x     a= makeList(choose, n-1)     for item in a:         b= list(item)         for x in choose:             c= b.copy()             c.append(x)             yield c

另一個(gè)問(wèn)題就是怎樣把這些題目和選項(xiàng)完整地形式化。cf3少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)

就不一一講解了，代碼邏輯很清晰，直接上代碼。注意：所有加fake的函數(shù)，代表對(duì)題目的略寫(xiě)，僅保證了選項(xiàng)正確，而沒(méi)有保證非選項(xiàng)錯(cuò)誤。cf3少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)

之所以這樣處理，是希望假結(jié)果也出現(xiàn)。計(jì)算結(jié)果表明，第5、6、8使用略寫(xiě)法不會(huì)增加新的假結(jié)果，只有第4題放開(kāi)才出現(xiàn)假結(jié)果。cf3少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)

為了和題目統(tǒng)一序號(hào)，避免出錯(cuò)，使用了1起，所以在列表前面增加了一個(gè)空選項(xiàng)。對(duì)其他題目不會(huì)有影響，但對(duì)第7題和第9題須注意一下，排除掉空選項(xiàng)的干擾。cf3少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)

def q1(x):     return True def q2(x):     i1= x[2]==A and x[5]==C     i2= x[2]==B and x[5]==D     i3= x[2]==C and x[5]==A     i4= x[2]==D and x[5]==B     return i1 or i2 or i3 or i4 def q3(x):     i1= x[3]==A and x[2]==x[4]==x[6] and x[2]!=A     i2= x[3]==B and x[2]==x[4]==x[3] and x[6]!=B     i3= x[3]==C and x[3]==x[4]==x[6] and x[2]!=C     i4= x[3]==D and x[2]==x[3]==x[6] and x[4]!=D     return i1 or i2 or i3 or i4 def q4(x):     i1= x[4]==A and x[1]==x[5] and x[2]!=x[7] and x[1]!=x[9] and x[6]!=x[10]     i2= x[4]==B and x[1]!=x[5] and x[2]==x[7] and x[1]!=x[9] and x[6]!=x[10]     i3= x[4]==C and x[1]!=x[5] and x[2]!=x[7] and x[1]==x[9] and x[6]!=x[10]     i4= x[4]==D and x[1]!=x[5] and x[2]!=x[7] and x[1]!=x[9] and x[6]==x[10]     return i1 or i2 or i3 or i4 def q4_fake(x):     i1= x[4]==A and x[1]==x[5]     i2= x[4]==B and x[2]==x[7]     i3= x[4]==C and x[1]==x[9]     i4= x[4]==D and x[6]==x[10]     return i1 or i2 or i3 or i4 def q5(x):     i1= x[5]==A and x[8]==x[5] and x[4]!=x[5] and x[9]!=x[5] and x[7]!=x[5]     i2= x[5]==B and x[8]!=x[5] and x[4]==x[5] and x[9]!=x[5] and x[7]!=x[5]     i3= x[5]==C and x[8]!=x[5] and x[4]!=x[5] and x[9]==x[5] and x[7]!=x[5]     i4= x[5]==D and x[8]!=x[5] and x[4]!=x[5] and x[9]!=x[5] and x[7]==x[5]     return i1 or i2 or i3 or i4 def q5_fake(x):     i1= x[5]==A and x[8]==x[5]     i2= x[5]==B and x[4]==x[5]     i3= x[5]==C and x[9]==x[5]     i4= x[5]==D and x[7]==x[5]     return i1 or i2 or i3 or i4 def q6(x):     i1= x[6]==A and (x[8]==x[2]==x[4]) and not(x[1]==x[6]==x[8]) and not(x[3]==x[10]==x[8]) and not(x[5]==x[9]==x[8])     i2= x[6]==B and not(x[8]==x[2]==x[4]) and (x[1]==x[6]==x[8]) and not(x[3]==x[10]==x[8]) and not(x[5]==x[9]==x[8])     i3= x[6]==C and not(x[8]==x[2]==x[4]) and not(x[1]==x[6]==x[8]) and (x[3]==x[10]==x[8]) and not(x[5]==x[9]==x[8])     i4= x[6]==D and not(x[8]==x[2]==x[4]) and not(x[1]==x[6]==x[8]) and not(x[3]==x[10]==x[8]) and (x[5]==x[9]==x[8])     return i1 or i2 or i3 or i4 def q6_fake(x):     i1= x[6]==A and (x[8]==x[2]==x[4])     i2= x[6]==B and (x[1]==x[6]==x[8])     i3= x[6]==C and (x[3]==x[10]==x[8])     i4= x[6]==D and (x[5]==x[9]==x[8])     return i1 or i2 or i3 or i4 def q7(x):     x0=x[1:]     mn= min(x0, key=x0.count)     i1= x[7]==A and mn==C     i2= x[7]==B and mn==B     i3= x[7]==C and mn==A     i4= x[7]==D and mn==D     return i1 or i2 or i3 or i4 def q8_fake(x):     i1= x[8]==A and abs(ord(x[7])- ord(x[1]))!=1     i2= x[8]==B and abs(ord(x[5])- ord(x[1]))!=1     i3= x[8]==C and abs(ord(x[2])- ord(x[1]))!=1     i4= x[8]==D and abs(ord(x[10])- ord(x[1]))!=1     return i1 or i2 or i3 or i4 def q9(x):     i1= x[9]==A and xor(x[1]==x[6], x[6]==x[5])     i2= x[9]==B and xor(x[1]==x[6], x[10]==x[5])     i3= x[9]==C and xor(x[1]==x[6], x[2]==x[5])     i4= x[9]==D and xor(x[1]==x[6], x[9]==x[5])     return i1 or i2 or i3 or i4 def q10(x):     x0=x[1:]     m1= max(x0, key=x0.count)     m2= min(x0, key=x0.count)     mx= x0.count(m1)     mn= x0.count(m2)     i1= x[10]==A and mx- mn==3     i2= x[10]==B and mx- mn==2     i3= x[10]==C and mx- mn==4     i4= x[10]==D and mx- mn==1     return i1 or i2 or i3 or i4

注意看一下第9題，其中的xor不是python自帶的函數(shù)，它的定義很簡(jiǎn)單。cf3少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)

def xor(a, b):     return (a or b) and not(a and b)

**后遍歷得到結(jié)果：cf3少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)

def testAnswer(x):     a= q1(x)      a= a and q2(x)     a= a and q3(x)     a= a and q4_fake(x)     a= a and q5_fake(x)     a= a and q6_fake(x)     a= a and q7(x)     a= a and q8_fake(x)     a= a and q9(x)     a= a and q10(x)     return a A='A' B='B' C='C' D='D' a= makeList([A, B, C, D], 10) c= 0 for x in a:     x.insert(0, '')     c+=1     if testAnswer(x):         print(c, x) print('tested %d times' % c)

運(yùn)行結(jié)果cf3少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)

cf3少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)

稍做驗(yàn)證即可知道，第一個(gè)答案是正確的，第二個(gè)即前文所提的假結(jié)果。cf3少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)

更多Python知識(shí)，請(qǐng)關(guān)注Python視頻教程！！cf3少兒編程網(wǎng)-Scratch_Python_教程_免費(fèi)兒童編程學(xué)習(xí)平臺(tái)