（base、number）のペアを含む配列内の一致の数を見つけるPythonプログラム

（x、y）の形式でいくつかの異なるペアが与えられたとします。ここで、xは数値の底を示し、yは数値自体を示します。リストには、同じ意味のペアがあります。指定された数のペアの一致数を確認する必要があります。指定されたペアは冗長である可能性があり、無効なベース番号の組み合わせを含む可能性もあります。

したがって、入力がnum_inputs =2、input_arr =[（10、15）、（8、17）]のような場合、出力は1になります。

変数num_inputsは入力の数を指定し、配列input_arrは数のペアをリストします。ここで、2つのペアを見ると、基数10（10進数）の15は、基数8（8進数）の17と同じです。したがって、一致するものが1つあり、出力値1を返します。

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

• arr_len：=input_arrのサイズ

• temp_dict：=整数値を含む新しいマップ

• 0からnum_inputsの範囲のiの場合、実行

  • num_base：=input_arrのペアiの最初の数の文字列表現

  • num_val：=input_arrのペアiの2番目の数の文字列表現

  • temp_dict [整数表現（num_val、整数表現（num_base））]：=temp_dict [整数表現（num_val、整数表現（num_base））] + 1

• cnt：=0
• temp_dictのすべての値のリストにある値ごとに、
  を実行します。
  • cnt：=cnt + value *フロア値（（value-1）/ 2）
• return cnt

例

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

from collections import defaultdict
def solve(num_inputs, input_arr):
   arr_len = len(input_arr)
   temp_dict = defaultdict(int)
   for i in range(num_inputs):
      num_base, num_val = str(input_arr[i][0]), str(input_arr[i][1])
      temp_dict[int(num_val, int(num_base))] += 1
   cnt = 0
   for value in temp_dict.values():
      cnt += value*(value - 1)//2
   return cnt
print(solve(2, [(10, 15), (8, 17)]))

入力

2, [(10, 15), (8, 17)]

出力

1