結果
問題 | No.164 ちっちゃくないよ!! |
ユーザー |
|
提出日時 | 2022-11-02 19:21:07 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 108 ms / 2,000 ms |
コード長 | 955 bytes |
コンパイル時間 | 153 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-07-17 07:51:38 |
合計ジャッジ時間 | 1,515 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 11 |
ソースコード
from math import inf from string import ascii_uppercase alphabet_num = {letter: idx for idx, letter in enumerate(ascii_uppercase, 10)} alphabet_num.update({str(idx): idx for idx in range(10)}) num_alphabet = {num: letter for letter, num in alphabet_num.items()} def inference_base_10(num_str: str) -> int: minimum = inf for base_ in range(2, 37): try: minimum = min(minimum, calc_base_n(num_str, base_)) except ValueError: pass return minimum def calc_base_n(num_str: str, n: int) -> int: num_base_10 = 0 for idx, num in enumerate(reversed(num_str)): if alphabet_num[num] >= n: raise ValueError num_base_10 += alphabet_num[num] * n**idx return num_base_10 def main(): minimum = inf for _ in range(int(input())): num = input() minimum = min(minimum, inference_base_10(num)) print(minimum) if __name__ == "__main__": main()