如题所述
另外,开灯问题,第一个开关,只有1按,第二个开关,有1.2个人按。第三个开关,有1.3个人按。第四个开关,有1.2.4个人按。由此可知,第N个开关,如果N可以开平方(sqrt(i)*sqrt(i)==i),则被按了奇数次。所以只有统计,1到N中,的可开平方的数,就知道,灯开的个数了。