SP16033题解

最新推荐文章于 2024-06-21 17:14:10 发布

guozhetao

最新推荐文章于 2024-06-21 17:14:10 发布

阅读量25

点赞数

分类专栏： SPOJ 文章标签：算法 c++

本文链接：https://blog.csdn.net/guozhetao/article/details/132794479

版权

SPOJ 专栏收录该内容

8 篇文章 1 订阅

订阅专栏

思路

一般情况下，一个数字（ $x$ ）的因子（ $n$ ）都是成对出现的，如 $n$ 和 $\dfrac{x}{n}$ ，除了 $\dfrac{x}{n}$ 的时候。

$\dfrac{x}{n} \Rightarrow n ^ 2 = x \Rightarrow n = \sqrt{x}$

当 $x$ 为完全平方数时， $x$ 有奇数个因子（ $\sqrt{x}$ 与若干对因子）。
当 $x$ 不为完全平方数时， $x$ 有偶数个因子（若干对因子）。

代码

#include<bits/stdc++.h>
using namespace std;
signed main() {
	long long a;
	scanf("%lld",&a);
	for(int i = 1;i <= a;i++) {
		long long b;
		scanf("%lld",&b);
		long long c = sqrt(b);
		if(c * c == b) printf("Case %d: Yes\n",i);
		else printf("Case %d: No\n",i);
	}
}