HDU ACM 11 2053 Switch Game

先给题目翻译吧

--------------------------------------

--------------------------------------

有n（n->无穷）盏灯，开始都为关闭状态。每经过一次操作，对应的灯都切换到相反状态。

操作如下，第一次，1的倍数的灯切换到相反状态

                ，第二次，2的倍数的灯切换到相反状态

.......以此类推；

现在问经过无穷次操作后，第N盏灯的状态（N为输入的值）

#include <iostream>  
using namespace std;  
int main()  
{  
    int n;  
    while (cin >> n)  
    {  
        int Lu = 0;  
        for (int i = 1; i <= n; i++)  
            if (n%i == 0)  
                Lu++;  
        if (Lu%2 == 0)  
            cout << "0\n";  
        else  
            cout << "1\n";  
    }  
    return 0;  
}