#17182: 先A後B


addii (白家宇)

學校 : 國立交通大學
編號 : 59946
來源 : [140.113.122.56]
最後登入時間 :
2022-09-21 18:39:38
a291. nAnB problem | From: [210.240.248.209] | 發表日期 : 2019-03-23 19:50

解題步驟示範:

題目: 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

 

雖然我覺得應該有更快更簡潔的方法,但還是讓各位參考

 
#17183: Re:先A後B


addii (白家宇)

學校 : 國立交通大學
編號 : 59946
來源 : [140.113.122.56]
最後登入時間 :
2022-09-21 18:39:38
a291. nAnB problem | From: [210.240.248.209] | 發表日期 : 2019-03-23 19:54

第十三行:

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

 
ZeroJudge Forum