uva 10110——Light, more light
2015-10-26 17:08
357 查看
题意:当时还挺绕人,讲的就是一个走廊里有n个灯,一个人(疯了)来回在走廊里转,走第i 圈的时候将灯数能够整除i的灯号改变一下开关,问最后的时候(走n圈的)最后一个灯是明还是暗?
思路:其实就是变向求1~n中能整除n的数的奇偶性,随便推一下,便可以看出来,只有是某个数的平方的时候才是奇数,其他均为偶,那么题目就变成判断一个数是否能开方的题!
code:
思路:其实就是变向求1~n中能整除n的数的奇偶性,随便推一下,便可以看出来,只有是某个数的平方的时候才是奇数,其他均为偶,那么题目就变成判断一个数是否能开方的题!
code:
#include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; int main() { ll n; while (~scanf("%lld",&n)&&n) //注意用long long { ll t=sqrt(n); if (t*t==n) printf("yes\n"); else printf("no\n"); } }
相关文章推荐
- uva 11728——Alternate Task
- uva 11490 ——Just Another Problem
- 中国剩余定理即孙子定理的五种解法
- uva 10710——Chinese Shuffle
- uva 10692——Huge Mods
- uva 10312——Expression Bracketing
- 卡特兰数的性质及其应用扩展
- uva 12034——Race
- UVA 10079 - Pizza Cutting
- uva 10883——Supermean
- 安装php的php-protobu扩展及使用
- UVA - 10497 Sweet Child Makes Trouble
- hdu 1659——Bus System(Floyd)
- UVA10843——Anne\'s game
- linux打包压缩命令汇总
- 一年后,我又回来啦
- RSA加密解密
- ssh-keygen的用法
- *第九周*数据结构实践项目一【猴子选大王(数组)】
- hdu 1317——XYZZY