Bailian3178 开关电灯【模拟】

3178:开关电灯
总时间限制: 1000ms 内存限制: 65536kB
描述
N盏灯排成一排，从1到N依次编号。有N个人也同样编号。
第一个人将灯全部熄灭；
第2个人将对应2和2的倍数的灯打开；
第3个人将对应着3和3的倍数的灯做反向操作（如果原来是开，则关掉它，否则就打开它）；
以后的人和3做同样的操作，即第i个人将对应着i和i的倍数的灯做反向操作。
输入
灯的总数N, 1<=N<=1000
输出
在第N个人操作后，顺序输出还亮着灯的编号。
样例输入
8
样例输出
2 3 5 6 7 8

问题链接：Bailian3178 开关电灯
问题简述：（略）
问题分析：模拟计算即可，不解释。
程序说明：（略）
参考链接：（略）
题记：数学公式也许难以推导出来，模拟计算只是慢但是方便简单。

AC的C++语言程序如下：

/* Bailian3178 开关电灯 */

#include <bits/stdc++.h>

using namespace std;

const int N = 1000;
int s[N + 1];

int main()
{
    int n;
    scanf("%d", &n);

    memset(s, 1, sizeof(s));
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
            if(j % i == 0) s[j] = !s[j];

    for(int i = 1; i <= n; i++)
        if(s[i]) printf("%d ", i);
    printf("\n");

    return 0;
}