UVA - 10110 Light, more light

最新推荐文章于 2024-11-12 21:59:57 发布

NingLiu_

最新推荐文章于 2024-11-12 21:59:57 发布

阅读量171

点赞数

分类专栏： UVa oj 文章标签： ACM 算法编程 UVa

本文链接：https://blog.csdn.net/mofushaohua_ln/article/details/77650657

版权

UVa oj 专栏收录该内容

109 篇文章 0 订阅

订阅专栏

//本来想用数组，结果RE,后来发现只是需要判定最后一个，并不需要数组
//可是，然后就,WA了...
/*WA
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
int n;

int main()
{
	while (cin >> n)
	{
		if (!n) break;
		int ans = 0;
		
		for (int i = 1; i <= n; i++)
		if (n % i == 0) ans = !ans;
		
		if (ans) cout << "yes" << endl;
		else cout << "no" << endl;
	}
	return 0;
}*/

/*后来发现数据范围似乎不对，可是改为long long 以后，就TLE了...心痛！！！
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
ll n;

int main()
{
	while (cin >> n)
	{
		if (!n) break;
		int ans = 0;
		
		for (ll i = 1; i <= n; i++)
		if (n % i == 0) ans = !ans;
		
		if (ans) cout << "yes" << endl;
		else cout << "no" << endl;
	}
	return 0;
}*/

/*
  最后才发觉，这题其实是数论题，不能用蛮劲，必须得巧做啊！
  以及很清楚的解析：
  http://blog.csdn.net/metaphysis/article/details/6535147
*/

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
ll n;

int main()
{
	while (cin >> n)
	{
		if (!n) break;
		int ans = 0;
		
		ll t = sqrt(n);
		if (t * t == n) ans = 1;
		
		if (ans) cout << "yes" << endl;
		else cout << "no" << endl;
	}
	return 0;
}