hdoj2053（switch game

最新推荐文章于 2017-10-09 23:09:53 发布

as3asddd

最新推荐文章于 2017-10-09 23:09:53 发布

阅读量557

点赞数

分类专栏： hdoj

本文链接：https://blog.csdn.net/as3asddd/article/details/49688297

版权

hdoj 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <math.h>
int main()
{
    int n;

    while(scanf("%d",&n)!=EOF)
    {
        int ans1;
        double ans2;
        ans1=sqrt(n);
        ans2=sqrt(n);
        if(ans1==ans2)
        {
            printf("1\n");
        }
        else
            printf("0\n");
    }
    return 0;
}

已AC；

如果定义一个数组来代表灯，然后两轮循环，因为n<10^5所以后面可能会超时。还是直接判断好

这题就是那个什么拍灯问题。。。每轮拍一次灯，第n次拍n的倍数的灯，刚开始灯全灭，基本就是一样，最后能亮的只有编号为完全平方数的灯，所以只要判断n是否为完全平方数就可以。

为什么是完全平方数才行呢。。。因为很明显一个灯要被按奇数次才能亮，也就是编号的约数包括1和本身有奇数个，而如果不是完全平方数的话肯定就是一对一对的约数吧。。。所以只有编号为完全平方数才有奇数个约数，才会亮到最后