hdu1337(模拟/完全平方数)

原创于 2017-02-12 14:33:41 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

10 篇文章

订阅专栏

数论

4 篇文章

订阅专栏

本文介绍了解决TheDrunkJailer问题的方法，利用完全平方数的性质来确定哪些门是开的状态。通过计算输入数值内的完全平方数个数，快速得出答案。

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

题目链接:The Drunk Jailer

方法一：模拟

方法二：完全平方式的性质

分析

完全平方数的因数个数一定是奇数

对每一个门，若run down的次数是奇数，则是开着的。反之是关着的

所以本题就是找完全平方数的个数

int main()
{
    //freopen("in.txt","r",stdin);
    int c,n;
    scanf("%d",&c);
    while(c--){
        scanf("%d",&n);
        printf("%d\n",(int)sqrt(n));
    }
    return 0;
}