結果

問題 No.539 インクリメント
ユーザー naoya_tnaoya_t
提出日時 2017-06-30 23:12:43
言語 Python2
(2.7.18)
結果
TLE  
実行時間 -
コード長 667 bytes
コンパイル時間 123 ms
コンパイル使用メモリ 7,040 KB
実行使用メモリ 14,064 KB
最終ジャッジ日時 2024-04-15 07:01:54
合計ジャッジ時間 3,713 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 11 ms
13,884 KB
testcase_01 AC 19 ms
6,944 KB
testcase_02 TLE -
testcase_03 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

def solve(s):
  L = len(s)
  sR = s[::-1]
  b=-1
  e=-1
  for i in xrange(L):
    if sR[i] < '0' or '9' < sR[i]: continue
    b=e=i
    while e<L:
      if '0' <= sR[e] <= '9':
        e += 1
        continue
      break
    break
  if b==-1:
    return s
  else:
    b, e = L-e, L-b 
    nu = s[b:e]
    pad=0
    for i in xrange(b,e):
      if s[i]=='0': pad += 1
      else: break
    if b+pad == e:
      pad -= 1
    body = s[b+pad:e]
    plus = str(int(body)+1)
    if len(plus) > len(body):
      if pad > 0:
        pad -= 1
    return s[:b] + ('0'*pad) + plus + s[e:]

n=int(raw_input().rstrip())
for i in range(n):
  s=raw_input().rstrip()
  print solve(s)
0