🐰🐱 兔猫信奥学院：加菲老师的“魔法平方”考验

题目描述

兔猫信奥学院的魔法师加菲老师给小兔和小猫出了一个有趣的算术谜题：他在黑板上写了一个正整数 num，并问道：“这个数字是否恰好是某个魔法整数的平方？”如果是，就说明这个数蕴含着完美能量，值得研究；否则，它只是普通数字。为了不断提升编程能力，加菲老师要求：

• 不 能使用任何内置的平方根函数（如 sqrt）。
• 你需要用最快的方法判断一个正整数是否为完全平方数（即能写成某整数与自身乘积）。

请你帮助他们实现这个判断函数：给定正整数 num，如果它是完全平方数，返回 true；否则返回 false。

---

输入格式

num

• 单行一个整数 num。

---

输出格式

true

或者

false

• 如果 num 是完全平方数，输出 true；否则输出 false。

---

数据范围

• 1 ≤ num ≤ 2³¹ − 1

---

输入输出示例

示例 1

16

输出：

true

解释：4 × 4 = 16。

---

示例 2

14

输出：

false

解释：14 不是任一整数的平方。