百灯判亮

       

#include<iostream>using namespace std;int main(){int a[101], child, lamp;for (lamp = 0; lamp <= 100; lamp++)a[lamp] = 0;for (child = 1; child <= 100;child++)for (lamp = child; lamp <= 100; lamp += child)a[lamp]++;for (lamp = 1; lamp <= 100;lamp++)if (a[lamp] % 2 != 0)cout << lamp << " ";cout << endl;return 0;}

有序号为1,2,3,4，........100的100个灯从左至右排成一排，且每个灯各由一个拉线开关控制着，最初它们的状态全部关闭状态。有100个小朋友，第一个把序号为1的倍数的电灯拉一下，第二个把电灯为2的倍数的开关拉一下，第三个把开关为3的倍数的拉一下，如此下去，直到第100个小朋友把序号为100的电灯开关全部拉一下，问这样做过一遍之后，那些序号的电灯是亮的。