题目描述
一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。 一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会
题目描述
一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。 一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会