結果
問題 | No.539 インクリメント |
ユーザー |
|
提出日時 | 2022-10-16 21:23:25 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 52 ms / 2,000 ms |
コード長 | 1,306 bytes |
コンパイル時間 | 2,029 ms |
コンパイル使用メモリ | 202,036 KB |
最終ジャッジ日時 | 2025-02-08 07:18:54 |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 3 |
ソースコード
#include <bits/stdc++.h>#define rep(i,n) for(int i = 0; i < (n); i++)using namespace std;typedef long long ll;int main(){cin.tie(0);ios::sync_with_stdio(0);int T; cin >> T;cin.ignore();rep(_,T) {string s; getline(cin, s);vector<pair<int,string>> v;v.push_back({!!isdigit(s[0]), string(1, s[0])});for(int i = 1; i < int(s.size()); i++) {if(v.back().first == !!isdigit(s[i])) v.back().second += s[i];else v.push_back({!!isdigit(s[i]), string(1, s[i])});}int TARGET = -1;rep(i,v.size()) {if(v[i].first) TARGET = i;}if(TARGET == -1) {cout << s << "\n";} else {string &t = v[TARGET].second;int k = 1;for(int i = int(t.size()) - 1; i >= 0; i--) {if(k == 1) {if(t[i] == '9') {t[i] = '0';k = 1;} else {t[i]++;k = 0;}}}if(k == 1) t = '1' + t;string ans = "";for(auto [f, u] : v) ans += u;cout << ans << endl;}}}