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

Pythonで連続する2進数の連結を見つけるプログラム

数値nがあるとすると、1からnのバイナリ表現を1つずつ連結して、バイナリ文字列の10進値を見つける必要があります。答えが大きすぎる場合は、10 ^ 9+7を法として答えを返します。

したがって、入力がn =4の場合、出力は220になります。これは、バイナリ表現を1から4に連結すると、 "1" + "10" + "11" + "100" =110111000になるため、これはバイナリです。 220の表現。

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

  • ans：=1
  • m：=10 ^ 9 + 7
  • 2からnの範囲のiについては、
    • ans：=シフトans（iのビット長）回数
    • ans：=（ans + i）mod m
  • 回答を返す

例

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

def solve(n):
   ans = 1
   m = (10**9+7)
   for i in range(2,n+1):
      ans = ans<<i.bit_length()
      ans = (ans+i) % m
   return ans

n = 4
print(solve(n))

入力

4

出力

220

  1. Pythonの二分木でk長のパスを見つけるプログラム

    一意の値を含む二分木があり、別の値kもあるとすると、ツリー内のkの長さの一意のパスの数を見つける必要があります。パスは、親から子へ、または子から親へのいずれかになります。一部のノードが一方のパスに表示され、もう一方のパスには表示されない場合、2つのパスは異なると見なされます。 したがって、入力が次のような場合 k =3の場合、パスは[12,8,3]、[12,8,10]、[8,12,15]、[3,8,10]であるため、出力は4になります。 これを解決するために、次の手順に従います- 関数dfs（）を定義します。これはノードを取ります ノードがnullの場合、 1とk

  2. 連続する1’のないバイナリ文字列の数をカウントするPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −正の整数Nが与えられているので、文字列に連続する1が存在しないように、長さNで使用可能なすべての可能な個別のバイナリ文字列をカウントする必要があります。 次に、以下の実装のソリューションを見てみましょう- 例 # count the number of strings def countStrings(n):    a=[0 for i in range(n)]    b=[0 for i in range(n)]    a[0] = b[0]