結果

問題 No.539 インクリメント
ユーザー rpy3cpprpy3cpp
提出日時 2017-06-30 23:29:53
言語 PyPy2
(7.3.15)
結果
AC  
実行時間 1,394 ms / 2,000 ms
コード長 889 bytes
コンパイル時間 2,030 ms
コンパイル使用メモリ 76,672 KB
実行使用メモリ 104,984 KB
最終ジャッジ日時 2024-10-04 21:37:22
合計ジャッジ時間 5,302 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 77 ms
75,264 KB
testcase_01 AC 88 ms
76,424 KB
testcase_02 AC 1,394 ms
104,984 KB
testcase_03 AC 1,231 ms
102,840 KB
権限があれば一括ダウンロードができます

ソースコード

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(raw_input())
for i in range(n):
    s = raw_input().rstrip()
    print(solve(s))
0