f651. 開關燈
標籤 :
通過比率 : 531人/557人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-03-17 19:02

內容

現在有n個燈泡排成一直線,每個燈泡都有亮跟暗兩種狀態,在一次的行動中,你可以選擇改變其中某個燈泡的狀態,但是每改變一個燈泡的狀態它兩旁的燈泡狀態也會跟著改變,請問最少要幾次行動才可以讓燈泡從全亮變成全暗。

輸入說明

多筆測資

測資以EOF結尾

每筆測資只有一行

每筆測資輸入一個整數n (1<=n<=10^9)

輸出說明

輸出將燈泡從全亮變成全暗最少要行動幾次

範例輸入 #1
1
3
10
範例輸出 #1
1
1
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

測資有誤請告知

標籤:
出處:
[管理者: s1082942@g.n ... (sellie) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
32491 cyt0516@outl ... (陰天) f651
邏輯參考
366 2022-10-16 13:53
24719 yes51851823@ ... (wseds) f651
1861 2021-03-17 19:27