結果
問題 | No.539 インクリメント |
ユーザー |
|
提出日時 | 2017-06-30 22:52:43 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 127 ms / 2,000 ms |
コード長 | 4,019 bytes |
コンパイル時間 | 1,471 ms |
コンパイル使用メモリ | 160,884 KB |
実行使用メモリ | 6,784 KB |
最終ジャッジ日時 | 2024-10-04 20:52:17 |
合計ジャッジ時間 | 2,242 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 3 |
ソースコード
#define _USE_MATH_DEFINES#include <bits/stdc++.h>using namespace std;#define dprint(Exp,...) if(Exp){fprintf(stderr, __VA_ARGS__);}#define printe(...) fprintf(stderr, __VA_ARGS__);#define PrtExp(_Exp) cerr<< #_Exp <<" = "<< (_Exp)#define PrtExpN(_Exp) cerr<< #_Exp <<" = "<< (_Exp) <<"\n"#define SINT(n) scanf("%d",&n)#define SINT2(n,m) scanf("%d %d",&n,&m)#define SINT3(n,m,o) scanf("%d %d %d",&n,&m,&o)#define SINT4(n,m,o,p) scanf("%d %d %d %d",&n,&m,&o,&p)#define SINT5(n,m,o,p,q) scanf("%d %d %d %d %d",&n,&m,&o,&p,&q)#define SLL(n) scanf("%lld",&n)#define SLL2(n,m) scanf("%lld %lld",&n,&m)#define SLL3(n,m,o) scanf("%lld %lld %lld",&n,&m,&o)#define SST(s) scanf("%s",s)#define SCH(c) scanf("%c",&c)#define GC() getchar()#define PINT(n) printf("%d",(int)(n))#define PINT2(n,m) printf("%d %d",(int)(n),(int)(m))#define PINT3(n,m,l) printf("%d %d %d",(int)(n),(int)(m),(int)(l))#define PLL(n) printf("%lld",(long long)(n))#define PST(s) printf("%s",(s))#define PCH(s) printf("%c",(s))#define PINTN(n) printf("%d\n",(int)(n))#define PINT2N(n,m) printf("%d %d\n",(int)(n),(int)(m))#define PINT3N(n,m,l) printf("%d %d %d\n",(int)(n),(int)(m),(int)(l))#define PLLN(n) printf("%lld\n",(long long)(n))#define PSTN(s) printf("%s\n",(s))#define PCHN(s) printf("%c\n",(s))#define PSP() printf(" ")#define PN() printf("\n")#define PC(c) putchar(c)#define CSP (' ')#define SN ("\n")#define rep(i,a) for(int i=0;i<a;i++)#define reP(i,a) for(int i=0;i<=a;i++)#define Rep(i,a) for(int i=a-1;i>=0;i--)#define ReP(i,a) for(int i=a;i>=0;i--)#define rEp(i,a) for(i=0;i<a;i++)#define rEP(i,a) for(i=0;i<=a;i++)#define REp(i,a) for(i=a-1;i>=0;i--)#define REP(i,a) for(i=a;i>=0;i--)#define repft(i,a,b) for(int i=a;i<b;i++)#define repfT(i,a,b) for(int i=a;i<=b;i++)#define Repft(i,a,b) for(int i=a-1;i>=b;i--)#define RepfT(i,a,b) for(int i=a;i>=b;i--)#define foreach(a,it) for(auto it = a.begin(); it != a.end(); ++it)#define FILL(a,v) fill(begin(a),end(a), v)#define FILL0(a) memset(a,0,sizeof(a))#define FILL1(a) memset(a,-1,sizeof(a))typedef long long ll;typedef unsigned long long ull;typedef pair<int, int> Pi;typedef pair<ll, ll> Pll;const int INF = 0x2aaaaaaa; // 715,827,882const ll INFLL = 0x1f1f1f1f1f1f1f1fLL;//2,242,545,357,980,376,863template <class A, class B> inline ostream& operator<<(ostream& st, const pair<A, B>& P) { return st << "(" << P.first << "," << P.second << ")"; };template <class A, class B> inline pair<A, B> operator+(const pair<A, B>& P, const pair<A, B>& Q) { return pair<A, B>(P.first + Q.first, P.second + Q.second); };template <class A, class B> inline pair<A, B> operator-(const pair<A, B>& P, const pair<A, B>& Q) { return pair<A, B>(P.first - Q.first, P.second - Q.second); };#define fs first#define sc secondtypedef complex<double> P;int main() {int TT;cin >> TT;string s;getline(cin, s);rep(i, TT){getline(cin, s);list<char> c;for (char C : s) c.push_back(C);bool f = true;for (auto it = --c.end();;) {if (f) {if ('0' <= *it && *it <= '9') {f = false;if (*it <= '8') {++*it;break;} else {*it = '0';}}} else {if ('0' <= *it && *it <= '8') {++*it;break;} else if (*it == '9') {*it = '0';} else {c.insert(++it, '1');break;}}if (it == c.begin()) {if(!f) c.insert(it, '1');break;}--it;}for (auto&C : c) {printf("%c",C);}puts("");}}/*5yuki2006yuki2007yuki2007rng_58rng_59rng_59sugim48sugim49sugim4902/29/201602/29/201702/29/2017D programming language version 0.99D programming language version 0.100D programming language version 0.1007hoge999hogehoge1000hogehoge1000hoge73-23=4973-23=5073-23=50O(n^2 log n)O(n^3 log n)O(n^3 log n)hoge0003871hogehoge0003872hogehoge0003872hoge000000000000000000000000000000000000000000000100000000000000000000001-0-1-1piyopiyopiyo*/