結果

問題 No.539 インクリメント
コンテスト
ユーザー naoya_t
提出日時 2017-06-30 23:12:43
言語 Python2
(2.7.18)
結果
TLE  
実行時間 -
コード長 667 bytes
コンパイル時間 249 ms
コンパイル使用メモリ 6,784 KB
実行使用メモリ 13,688 KB
最終ジャッジ日時 2024-10-04 21:19:03
合計ジャッジ時間 3,833 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 1 TLE * 1 -- * 1
権限があれば一括ダウンロードができます

ソースコード

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