数をチェックするプログラムは完全な正方形であるか、Pythonのsqrt関数なしではありません

数nがあるとすると、nが完全な平方数であるかどうかを確認する必要があります。完全な平方数kは、ある整数aに対してk =a*aとして表すことができます。組み込みの平方根関数を使用せずにこれを解決する必要があります。

したがって、入力がn =121のような場合、121 =11 * 11であるため、出力はTrueになります。

これを解決するには、次の手順に従います-

• nが0と同じか、nが1と同じ場合、

  • Trueを返す

• 開始：=2

• 停止：=n/2のフロア

• 開始中<=停止、実行

  • temp：=開始から停止までのすべての数値のリスト

  • k：=温度の中央要素

  • k_squared：=k * k

  • k_squaredがnと同じ場合、

    • Trueを返す

  • k_squared> nの場合、

    • start：=temp [0]

    • 停止：=k-1

  • それ以外の場合

    • 開始：=k + 1

    • stop：=tempの最後の要素

• Falseを返す

例

理解を深めるために、次の実装を見てみましょう

def solve(n):
   if n == 0 or n == 1:
      return True
   start = 2
   stop = n // 2
   while start <= stop:
      temp = range(start, stop + 1)

   k = temp[len(temp) // 2]
   k_squared = k * k 

   if k_squared == n:
      return True

   if k_squared > n:
      start = temp[0]
      stop = k - 1
   else:
      start = k + 1
      stop = temp[-1]

   return False

n = 121
print(solve(n))

入力

121

出力

True