f651: 開關燈
Tags :
Accepted rate : 140人/151人 ( 93% ) [非即時]
評分方式:
Tolerant

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

Content

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

Input

多筆測資

測資以EOF結尾

每筆測資只有一行

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

Output

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

Sample Input #1
1
3
10
Sample Output #1
1
1
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :

測資有誤請告知

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


ID User Problem Subject Hit Post Date
24719
yes51851823@... (wseds)
f651
443 2021-03-17 19:27