結果
| 問題 | No.539 インクリメント |
| コンテスト | |
| ユーザー |
naoya_t
|
| 提出日時 | 2017-06-30 23:12:43 |
| 言語 | PyPy2 (7.3.20) |
| 結果 |
AC
|
| 実行時間 | 845 ms / 2,000 ms |
| コード長 | 667 bytes |
| 記録 | |
| コンパイル時間 | 154 ms |
| コンパイル使用メモリ | 77,412 KB |
| 最終ジャッジ日時 | 2025-12-04 00:20:53 |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
| 純コード判定しない問題か言語 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 3 |
ソースコード
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)
naoya_t