結果

問題 No.539 インクリメント
ユーザー rpy3cpprpy3cpp
提出日時 2017-06-30 23:28:13
言語 PyPy3
(7.3.15)
結果
RE  
(最新)
AC  
(最初)
実行時間 -
コード長 872 bytes
コンパイル時間 261 ms
コンパイル使用メモリ 82,108 KB
実行使用メモリ 70,716 KB
最終ジャッジ日時 2024-04-15 07:08:01
合計ジャッジ時間 1,204 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 37 ms
52,456 KB
testcase_01 AC 69 ms
70,688 KB
testcase_02 RE -
testcase_03 RE -
権限があれば一括ダウンロードができます

ソースコード

diff #

def solve(s):
    idx = len(s)
    flag = False
    last = 0
    for c in s[::-1]:
        idx -= 1
        if '0' <= c and c <= '9':
            if not flag:
                flag = True
                last = idx + 1
        elif flag:
            first = idx + 1
            incremented = s[:first] + increment(s[first:last]) + s[last:]
            return incremented
    if flag:
        first = 0
        incremented = s[:first] + increment(s[first:last]) + s[last:]
        return incremented
    return s

def increment(s):
    ints = int(s)
    n = len(s)
    numn = len(str(ints))
    incremented = str(ints + 1)
    if numn == len(incremented):
        return '0' * (n - numn) + incremented
    if s[0] == '0':
        return '0' * (n - numn - 1) + incremented
    return incremented

    

n = int(input())
for i in range(n):
    s = input()
    print(solve(s))
0