k145. 街燈管理員 - 高中生程式解題系統

內容

文文是街燈管理員，他管理某街道上的 𝑛 盞街燈。每天傍晚，文文都會玩一個遊戲：這 𝑛 盞街燈的編號依序為 1 ~ 𝑛，每盞燈都有自己的獨立開關，他會在這個街道來回走 𝑛 趟，第 𝑖 趟時會去撥動所有編號為 𝑖 的倍數的街燈開關，也就是關變開、開變關。

假設一開始時所有的街燈都是關著的，請問這 𝑛 趟走完以後，有幾盞街燈是開著的？

輸入說明

輸入只有一行，含有一個整數 𝑛 ( 1 ≤ 𝑛 ≤ 2³¹-1)，代表街燈的數量。

輸出說明

輸出一個整數，代表文文走完 𝑛 趟後，有幾盞街燈是亮著的。

範例輸入 #1

範例輸出 #1

範例輸入 #2

範例輸出 #2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

提示：

標籤:

出處:

板橋高中教學題 [管理者： snail (蝸牛) ]

編號	身分	題目	主題	人氣	發表日期
41609	enhanwen8@gm ... (會寫程式的羊)	k145	取根號證明	75	2024-08-09 19:48
37646	samlin961112 ... (林哲甫)	k145	就是取根號	313	2023-09-23 23:42