POJ 1218 关灯问题

题目大意：给定N盏灯，每次将编号为i的倍数的灯反转，i={1,2,3~~n},求最后还有多少盏灯开着。

题目分析：练代码题，直接上代码

如下代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n,s[100000];
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		scanf("%d",&n);
		memset(s,0,sizeof(s));
		int tem=0,ans=0;
		while(++tem<=n)
		for(int i=tem;i<=n;i+=tem)
		{
			s[i]=s[i]^1;
		}	
		for(int i=1;i<=n;i++)
		if(s[i])
			ans++;
		cout<<ans<<endl;
	}	
	//while(1);
	return 0;
}