簡単 0件解決済み 正答率0%

完全平方数の判定

整数が、ある整数の2乗になっているかどうかを判定します。

このチャレンジで学べること

  • 整数平方根を使って平方数かどうかを判定できる
  • 負の入力を正しく扱える
  • 浮動小数点数での比較を避けられる

問題

原文(英語)を表示

完全平方数とは、0, 1, 4, 9, 16 のように、ある整数 k を使って k × k と表せる数のことです。負の数が完全平方数になることはありません。非常に大きな入力も正確に扱えるよう、整数演算だけで判定してください。

perfect_square_check(n) を実装してください。

入力

n:判定する整数。負の数のこともあります。

出力

ある整数 k について n = k × k となるなら true、そうでなければ false を返してください。

制約

−10^18 ≤ n ≤ 10^18

例

例 1
入力:
n = 49

期待される出力:
expected = True
入力:
long long n = 49;

期待される出力:
bool expected = true;
入力:
long n = 49;

期待される出力:
bool expected = true;

解説

49 = 7 × 7 なので、答えは true です。

例 2
入力:
n = 50

期待される出力:
expected = False
入力:
long long n = 50;

期待される出力:
bool expected = false;
入力:
long n = 50;

期待される出力:
bool expected = false;

解説

7 × 7 = 49、8 × 8 = 64 で、50 はその間にあるので、答えは false です。

解き方のヒント

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

まず n の整数平方根 r を求めます。

ヒント 2

n が完全平方数であるのは、r × r が n に等しいときに限ります。

ヒント 3

負の数ならすぐに false を返します。

目安の計算量

時間 O(log n)、追加メモリ O(1)

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

まだ合格した解答はありません。解いて 1 位になりましょう。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。