10110

让人无语的蛋疼题,我本来是按照求素数那样想求出有多少个因子,再判断其奇偶,但竟然超时。。

也不知道他们有多少个case。。。后来一想,不需要求银子个数,只需判是否开方为整数即可判断其奇偶性,然后就过了

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

long long ans, n, t;

int main() {
	freopen("a.txt", "r", stdin);
	while(scanf("%lld", &n)&&n)
	{
		t = (long long)(sqrt(n));
		if(t*t == n)
		{
			printf("yes\n");
		}
		else printf("no\n");
	}
	return 0;
}

posted @ 2011-05-16 23:09  KOKO's  阅读(200)  评论(0编辑  收藏  举报