結果
問題 | No.164 ちっちゃくないよ!! |
ユーザー | Theta |
提出日時 | 2022-11-02 19:21:07 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 98 ms / 2,000 ms |
コード長 | 955 bytes |
コンパイル時間 | 618 ms |
コンパイル使用メモリ | 10,988 KB |
実行使用メモリ | 9,412 KB |
最終ジャッジ日時 | 2023-09-24 07:33:44 |
合計ジャッジ時間 | 1,595 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 27 ms
9,276 KB |
testcase_01 | AC | 28 ms
9,412 KB |
testcase_02 | AC | 27 ms
9,320 KB |
testcase_03 | AC | 27 ms
9,236 KB |
testcase_04 | AC | 27 ms
9,312 KB |
testcase_05 | AC | 65 ms
9,268 KB |
testcase_06 | AC | 98 ms
9,316 KB |
testcase_07 | AC | 57 ms
9,368 KB |
testcase_08 | AC | 78 ms
9,368 KB |
testcase_09 | AC | 79 ms
9,272 KB |
testcase_10 | AC | 30 ms
9,200 KB |
ソースコード
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()