5-1开灯.cpp

下楼问题

#include<iostream.h>
void main()
{
	const int n=10;
	int i,j,a[n+1];
	for (i=1;i<=n;i++)
		a[i]=0;
	for (i=1;i<=n;i++)
	{  

		for (j=i;j<=n;j=j+i)
		{
			a[j]=1-a[j];
		}
	}
	for (i=1;i<=n;i++)
	{
		if (a[i]==0)
           cout<<i<<endl;
	}
}