在一条笔直的街道上,有无数街灯,每盏街灯有自己独立的开关。开始时,街灯都是熄灭的。为了检验灯的质量,管理员想出了一个有趣的办法。找n个人按顺序一个一个地从街道的一侧进入,每个人看到亮着的灯就熄灭,直到遇到第一盏关着的灯,将其点亮就完成任务。 如果所有的灯都质量完好,那么第n(n<=10^10)个人走过后,有多少盏灯被点亮过?
输入一个整数n。
输出一个正整数。
10
4
数学建模
D.一维数组模拟