解題步驟示範:
題目: 1 1 4 5
猜測: 1 4 9 4
A=0 B=0
第一步:
先處理A
-1 1 4 5
-1 4 9 4
A=1 B=0
第二步:
數出剩下格子出現的數字次數,-1不記錄
count題目[10]={0,1,0,0,1,1,0,0,0,0}
count猜測[10]={0,0,1,0,2,0,0,0,0,1}
第三步:
當count題目[k]!=0 && count猜測[k]!=0時,B+=較小者
count題目[4]==1 count猜測[4]==2 => B+=1
A=1 B=1
邏輯關鍵:
先處理完A,剩下的兩者相同數字必定不在相同位置,計算出數量即可得B
雖然我覺得應該有更快更簡潔的方法,但還是讓各位參考
第十三行:
count猜測[10]={0,0,1,0,2,0,0,0,0,1}
修正:
count猜測[10]={0,0,0,0,2,0,0,0,0,1}
抱歉,打太快了,沒有留意到:P