算法题—百灯判熄

 题目：有一百盏灯，编号1~100，分别对应100个开关控制。开始全部朝上(表示开，朝下表示关)，然后进行以下操作：编号为1的倍数的反方向拨开关，编号为2的倍数的反方向拨开关，编号为3的倍数的反方向拨开关............   编号为100的反方向拨一次开关；问最后为熄灭状态的灯的编号。

以下是我的代码

bool[] Light = new bool[100];
            for (int i = 0; i < 100; i++)
                Light[i] = true;                     //所有灯初始状态为开
            for (int i = 0; i < 100; i++)
                for (int j = 0; j < 100; j++)
                    if ((j + 1) % (i + 1) == 0)           //如果编号为n的倍数
                        Light[j] = Light[j] == false ? true : false;   //反向拨开关
            for (int i = 0; i < 100; i++)
                if (Light[i] == false)
                    Console.WriteLine("第" + (i + 1) + "号灯为熄灭");

 

 

以下是某大神令人心碎的代码

for (int i = 1; i <= sqrt(100); i++) cout << "第" << i*i << "个灯是熄灭的" << endl;

 

 

学习了！