// Light, More Light (开灯与关灯)
// PC/UVa IDs: 110701/10110, Popularity: A, Success rate: average Level: 1
// Verdict: Accepted
// Submission Date: 2011-06-10
// UVa Run Time: 0.304s
//
// 版权所有(C)2011,邱秋。metaphysis # yeah dot net
//
// 对于大于 1 的非平方数来说,它的因子总是成对出现的,这个是解题关键。对于 n >= 1,如果 n 为平
// 方数,它的因子总数是奇数,否则是偶数,对应题目则是奇数次开关灯后灯是亮的,偶数次是灭的,判断数
// n 是否是平方数即可。
#include <iostream>
#include <cmath>
using namespace std;
int main(int ac, char *av[])
{
unsigned int n;
while (cin >> n, n)
{
int t = sqrt(n);
cout << ((t * t == n) ? "yes" : "no") << endl;
}
return 0;
}
UVa Problem 10110 Light, More Light (开灯与关灯)
最新推荐文章于 2019-03-23 16:49:26 发布