對(duì)一批編號(hào)為1~100全部開關(guān)朝上(開)的燈進(jìn)行以下操作:凡是1的倍數(shù)反方向撥一次開關(guān);2的倍數(shù)反方向又撥一次開關(guān);3的倍數(shù)反方向又撥一次開關(guān).........
問:最后為關(guān)熄狀態(tài)的燈的編號(hào)。
問:最后為關(guān)熄狀態(tài)的燈的編號(hào)。
對(duì)一批編號(hào)為1~100全部開關(guān)朝上(開)的燈進(jìn)行以下操作:凡是1的倍數(shù)反方向撥一次開關(guān);2的倍數(shù)反方向又撥一次開關(guān);3的倍數(shù)反方向又撥一次開關(guān).........
問:最后為關(guān)熄狀態(tài)的燈的編號(hào)。 評(píng)論# re: 有點(diǎn)意思 回復(fù) 更多評(píng)論2006-05-10 09:17 by 9527jiangjiang,你的blog的草都2米深了哈。
# re: 有點(diǎn)意思 回復(fù) 更多評(píng)論2007-11-15 14:35 by emu現(xiàn)在有三米深了。
這個(gè)問題的標(biāo)準(zhǔn)答案很好玩,時(shí)間復(fù)雜度連o(n)都不到,很罕見哦。
|
||||||||||||||||||||||||||||||||||