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

PythonでK番目のビットが設定されているかどうかを確認します

数値nと別の値kがあるとします。 nのk番目のビットが設定されているかどうか（1）を確認する必要があります。 kの値は右側から考慮されます。

したがって、入力がn =23、k =3の場合、23のバイナリ形式は10111であるため、出力はTrueになり、最後から3番目のビットは1（セット）になります。

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

  • ビット（k-1）回右にシフトした後のtemp：=n
  • temp AND 1が1の場合、
    • Trueを返す
  • Falseを返す

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

サンプルコード

def solve(n,k):
   temp = n >> (k - 1)
   if temp & 1:
      return True
   return False

n = 23
k = 3
print(solve(n, k))

入力

23, 3

出力

True

  1. PythonでNが二面素数であるかどうかを確認します

    数nがあるとします。 nが二面素数であるかどうかを確認する必要があります。数自体が素数であり、ディスプレイの向き（通常または上下逆）に関係なく、7セグメントディスプレイを使用して同じ数または他の素数が表示される場合、その数は二面素数であると言われます。 したがって、入力がn =1181のような場合、出力はTrueになります 2つ目は、1つ目の逆さまの形式で、どちらも素数です。 これを解決するには、次の手順に従います- 関数up_side_down（）を定義します。これにはnがかかります temp：=n、total：=0 0の場合、do d：=temp mod 10

  2. 与えられたグラフがPythonで2部グラフであるかどうかをチェックするプログラム

    無向グラフが1つあるとすると、グラフが2部グラフであるかどうかを確認する必要があります。グラフのすべてのエッジ{u、v}がAに1つのノードuを持ち、Bに別のノードvを持つように、グラフのノードを2つのセットAとBに分割できる場合、グラフは2部グラフであることがわかります。 したがって、入力が次のような場合 次に、出力はTrueになり、[0,4]はセットAにあり、[1,2,3]はセットBにあり、すべてのエッジはAからAまたはBからBではなく、AからBまたはBからAになります。 。 これを解決するために、次の手順に従います- 関数dfs（）を定義します。これはソースを取ります