百灯判亮

       

#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的电灯开关全部拉一下，问这样做过一遍之后，那些序号的电灯是亮的。