HDU ACM 11 2053 Switch Game

最新推荐文章于 2019-01-12 11:09:39 发布

原创最新推荐文章于 2019-01-12 11:09:39 发布 · 347 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了一道关于无限次操作后灯的状态问题。通过一个简单的C++程序，实现了判断任意一盏灯在经历了无数次操作后的开关状态。该程序利用了因子数量的奇偶性来确定灯的最终状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先给题目翻译吧

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

有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;  
}