結果

問題 No.1729 ～サンプルはちゃんと見て！～　16進数と8進数(1)
ユーザー ygd.ygd.
提出日時 2021-11-07 12:46:18
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 51 ms / 2,000 ms
コード長 933 bytes
コンパイル時間 205 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 59,136 KB
最終ジャッジ日時 2024-11-09 01:00:58
合計ジャッジ時間 2,221 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 41 ms
51,968 KB
testcase_01 AC 43 ms
51,840 KB
testcase_02 AC 42 ms
51,712 KB
testcase_03 AC 42 ms
51,840 KB
testcase_04 AC 42 ms
51,712 KB
testcase_05 AC 41 ms
51,968 KB
testcase_06 AC 42 ms
51,968 KB
testcase_07 AC 42 ms
51,712 KB
testcase_08 AC 51 ms
59,136 KB
testcase_09 AC 49 ms
58,752 KB
testcase_10 AC 48 ms
59,008 KB
testcase_11 AC 42 ms
51,840 KB
testcase_12 AC 47 ms
58,240 KB
testcase_13 AC 48 ms
58,368 KB
testcase_14 AC 42 ms
51,712 KB
testcase_15 AC 42 ms
51,968 KB
testcase_16 AC 49 ms
58,496 KB
testcase_17 AC 47 ms
58,112 KB
testcase_18 AC 47 ms
58,112 KB
testcase_19 AC 42 ms
51,712 KB
testcase_20 AC 42 ms
51,840 KB
testcase_21 AC 42 ms
51,840 KB
testcase_22 AC 42 ms
52,096 KB
testcase_23 AC 42 ms
51,840 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
#input = sys.stdin.readline
#input = sys.stdin.buffer.readline

def chr_to_int(x):
    if x == 'A': return 10
    if x == 'B': return 11
    if x == 'C': return 12
    if x == 'D': return 13
    if x == 'E': return 14
    if x == 'F': return 15
    return int(x)


def main():
    S = str(input()); N = len(S)
    MAX = 500
    L = [0]*MAX
    dif = 1
    for i in range(N):
        keta = i
        val = dif*chr_to_int(S[N-1-i]) #下から
        while val > 0:
            val += L[MAX-1-keta]
            L[MAX-1-keta] = val%8
            val //= 8
            keta += 1
        dif *= 2
    #print(L)
    cnt = [0]*9
    Flag = True
    for x in L:
        if Flag and x == 0: continue
        Flag = False #初めて0以外が来た
        cnt[x] += 1
    mx = max(cnt)
    ans = []
    for i in range(1,9):
        if cnt[i] == mx:
            ans.append(i)
    print(*ans)


if __name__ == '__main__':
    main()
0