k145. 街燈管理員
Tags :
Accepted rate : 72人/95人 ( 76% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-03-16 18:35

Content

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

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

Input

輸入只有一行,含有一個整數 𝑛 ( 1 ≤ 𝑛 ≤ 231-1),代表街燈的數量。

Output

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

Sample Input #1
3
Sample Output #1
1
Sample Input #2
5
Sample Output #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
Hint :
Tags:
出處:
板橋高中教學題 [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
37646 samlin961112 ... (林哲甫) k145
就是取根號
245 2023-09-23 23:42