判断灯的状态

2008年10月29日 星期三

对一批编号为1-100全部开关朝上(开)的灯进行以下操作：　　    
凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨

一次开关......   　    
问:最后为关熄状态的灯的编号.

分析:
如果一个灯的开关被操作了基数次,那么该灯的状态为关.
如何得到一个灯的开关被操作的次数?
一个数(灯的编号)能被正整数整除,这些正整数的个数,包含1和它本身
例如
12=1*12
12=2*6
12=3*4
那么正整数就是1,2,3,4,6,12就6个
在C=A*B中,A和B总是成对出现(正整数为偶数个),如果出现A=B的情况(正整数的个数

为基数个),.

也就是一个数(灯的编号)开方之后,所得的数是正整数,那么该灯经过如题操作之后,

该灯的状态为关.

反向实现:

先将最大的灯的编号开方取整,该题得到的是10
从1的平方到10的平方之间的数的集.

#include <cmath>
#include <iostream>
using namespace std;
#define  LampCount 100
int main()
{
 int nBase=sqrt(double(LampCount));
 for(int i=1;i<=nBase;i++)
 std::cout<<pow(double(i),2)<<endl;

}