現在有n個燈泡排成一直線,每個燈泡都有亮跟暗兩種狀態,在一次的行動中,你可以選擇改變其中某個燈泡的狀態,但是每改變一個燈泡的狀態它兩旁的燈泡狀態也會跟著改變,請問最少要幾次行動才可以讓燈泡從全亮變成全暗。
多筆測資
測資以EOF結尾
每筆測資只有一行
每筆測資輸入一個整數n (1<=n<=10^9)
輸出將燈泡從全亮變成全暗最少要行動幾次
1 3 10
1 1 4
測資有誤請告知
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
40514 | lbm00138 (bits/stdc++.h) | f651 | 186 | 2024-05-26 18:20 | |
32491 | cyt0516@outl ... (陰天) | f651 | 488 | 2022-10-16 13:53 | |
24719 | yes51851823@ ... (wseds) | f651 | 1973 | 2021-03-17 19:27 |