DFS解決任意組合問題
摘要:
描述在IOI98的節(jié)日宴會上,我們有N(10<=N<=100)盞彩色燈,他們分別從1到N被標(biāo)上號碼。 這些燈都連接到四個按鈕:按鈕1:當(dāng)按下此按鈕,將改變所有的燈:本來亮著的燈就熄滅,本來是關(guān)著的燈被點亮。 按鈕2:當(dāng)按下此按鈕,將改變所有奇數(shù)號的燈。按鈕3:當(dāng)按下此按鈕,將改變所有偶數(shù)號的燈。按鈕4:當(dāng)按下此按鈕,將改變所有序號是3*K+1(K>=0)的燈。例如:1,4,7...一個計數(shù)器C記錄按鈕被按下的次數(shù)。當(dāng)宴會開始,所有的燈都亮著,此時計數(shù)器C為0。你將得到計數(shù)器C(0<=C<=10000)上的數(shù)值和經(jīng)過若干操作后某些燈的狀態(tài)。寫一個程序去找出所有燈最后 閱讀全文
posted @ 2011-10-24 23:02 More study needed. 閱讀(402) 評論(0) 推薦(0)
浙公網(wǎng)安備 33010602011771號