Python
 Computer >> コンピューター >  >> プログラミング >> Python

いいえが2の累乗であるかどうかを調べるPythonプログラム

この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。

問題の説明

数nが与えられた場合、与えられた数が2の累乗であるかどうかを確認する必要があります。

アプローチ

  • 入力数を2で割り続けます。つまり、=n/2を繰り返します。

  • 各反復で、n％2がゼロ以外になり、nが1でない場合、nは2の累乗ではないことを確認します。

  • nが1になると、2の累乗になります。

以下の実装を見てみましょう-

例

def isPowerOfTwo(n):
   if (n == 0):
      return False
   while (n != 1):
      if (n % 2 != 0):
      return False
n = n // 2
return True
# main
if(isPowerOfTwo(40)):
   print('Yes')
else:
   print('No')

出力

No

以下に示すように、すべての変数と関数はグローバルスコープで宣言されます-

いいえが2の累乗であるかどうかを調べるPythonプログラム

結論

この記事では、数値が2の累乗であるかどうかを調べる方法について学びました。


  1. 行列の転置を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 行列が与えられた場合、転置を同じ行列に格納して表示する必要があります。 行列の転置は、行を列に、列を行に変更することで得られます。つまり、A行列の転置はA[i][j]をA[j][i]に変更することで得られます。 以下に示す実装を見てみましょう- 例 N = 4 def transpose(A):    for i in range(N):       for j in range(i+1, N):     &nbs

  2. 配列の合計を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 入力として配列が与えられた場合、与えられた配列の合計を計算する必要があります。 ここでは、ブルートフォースアプローチに従うことができます。つまり、リストをトラバースし、各要素を空の合計変数に追加します。最後に、合計の値を表示します。 以下で説明するように、組み込みの合計関数を使用して別のアプローチを実行することもできます。 例 # main arr = [1,2,3,4,5] ans = sum(arr,n) print ('Sum of the array is '