hdoj：2053

weixin_30822451

于 2016-11-04 17:25:00 发布

阅读量110

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/theskulls/p/6031136.html

本文介绍了一个简单的算法，用于判断在进行无穷多次操作后第n盏灯的状态（开或关）。通过计算n的因数个数的奇偶性来确定灯的状态。

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

#include <iostream>
#include <string>
#include <vector>

using namespace std;


/*
无穷多次操作，第n灯的状态
*/
int main()
{
    long long n;
    while (cin >> n)
    {
        int count = 0;
        for (int i = 1; i <= n; i++)
        {
            if (n%i == 0)
            {
                count++;
            }
        }
        if (count % 2 == 0)
        {
            cout << 0 << endl;
        }
        else
        {
            cout << 1 << endl;
        }
    }
}