回『原創/不分類題庫』
c182: F.燈泡
標籤 :

通過比率 : 100% (13 人 / 13 人 ) (非即時)
評分方式: Tolerant , 記憶體限制: 256 MB
公開 測資點 1 (4%): 1.0s , <1M
公開 測資點 2 (4%): 1.0s , <1M
公開 測資點 3 (4%): 1.0s , <1M
公開 測資點 4 (4%): 1.0s , <1M
公開 測資點 5 (4%): 1.0s , <1M
公開 測資點 6 (4%): 1.0s , <1M
公開 測資點 7 (4%): 1.0s , <1M
公開 測資點 8 (4%): 1.0s , <1M
公開 測資點 9 (4%): 1.0s , <1M
公開 測資點 10 (4%): 1.0s , <1M
公開 測資點 11 (4%): 1.0s , <1M
公開 測資點 12 (4%): 1.0s , <1M
公開 測資點 13 (4%): 1.0s , <1M
公開 測資點 14 (4%): 1.0s , <1M
公開 測資點 15 (4%): 1.0s , <1M
公開 測資點 16 (4%): 1.0s , <1M
公開 測資點 17 (4%): 1.0s , <1M
公開 測資點 18 (4%): 1.0s , <1M
公開 測資點 19 (4%): 1.0s , <1M
公開 測資點 20 (4%): 1.0s , <1M
公開 測資點 21 (4%): 1.0s , <1M
公開 測資點 22 (4%): 1.0s , <1M
公開 測資點 23 (4%): 1.0s , <1M
公開 測資點 24 (4%): 1.0s , <1M
公開 測資點 25 (4%): 1.0s , <1M
最近更新 : 2017-04-08 17:13

內容 :

  玩完遊戲,小Y裡離開的撲克牌館。準備前往下一個遊樂設施:鬼屋。

 

  為什麼小Y會選擇鬼屋呢?那是因為跟小Y國三時去畢業旅行的一段小故事有關:那個時候,小Y第一天凌晨三點才去睡覺(應該講說是第二天了XD),那個時候,飯店屋頂的煙霧探測器的燈一直在閃,小Y覺得非常的恐怖。現在是高中生的小Y,為了懷念那個時候的恐怖感,所以才跑去鬼屋的。

 

  在鬼屋中,好玩的地方就是把有的燈通通變成暗的,這樣就會覺得很刺激。現在,在鬼屋裡面有N個燈泡,編號為1,2,……, N-1, N。在鬼屋中,第i個燈有狀態ai,其中,ai=0代表這個燈泡是暗的,ai=1代表是亮的。每當小Y喊了某個數字k,所有編號為k的倍數的燈就會改變狀態(暗的變成亮的,亮的變成暗的)。現在,小Y想要計算,如果要把現在這個狀態變成全暗,最少需要喊多少個數字?

輸入說明 :

  輸入的第一行有一個正整數N(1≤N≤3*105),代表鬼屋有多少燈泡。

  接下來的一行,有由0,1構成的一個長度N的序列<aN>,第i個數字代表第i個燈的亮暗狀態。

輸出說明 :

  輸出一個整數於一行,代表小Y最小需要喊多少數字,才能把所有的燈變暗。

範例輸入 : help
若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
10
0 1 1 0 1 0 0 1 0 1
範例輸出:
7
提示 :
標籤:
出處:
2016下學期延平中學高中組校內程式設計競賽 (管理:fishtoby)

本題狀況 本題討論 排行