uva 10110 - Light, more light

最新推荐文章于 2018-08-18 23:24:11 发布

catfishbear

最新推荐文章于 2018-08-18 23:24:11 发布

阅读量447

点赞数

CC 4.0 BY-SA版权

分类专栏：很水很水的签到题文章标签：水题数论

本文链接：https://blog.youkuaiyun.com/u013791747/article/details/20479393

很水很水的签到题专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个整数是否为完全平方数，该算法特别适用于解决关于开关状态的问题，例如判断一系列灯泡在特定操作后的开关状态。

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

判断最后一盏灯，而一个数因式分解，必为两个不同数相乘，（除非完全平方数），则必为一开一关。

只用判断最后一个数是否为完全平方数即可。

注意2^32已经爆int。。。这原因WA了好多次。

#include<cstdio>
#include<cmath>
#define ll long long
int main(){
   // freopen("in.txt","r",stdin);
    ll i,m;
    while(~scanf("%lld",&m)){
        if(m==0) break;
        bool q = false;
        if(sqrt(m)-(ll)(sqrt(m))<1e-9) q =true;
        if(q) printf("yes\n");
        else printf("no\n");
    }
    return 0;
}