The 8th Zhejiang Provincial Collegiate Programming Contest / D – String Successor

返回目录

悲剧地wa了，不知道哪错，而且代码越改越恶心

不喜勿看=。= ，知道哪错的麻烦告诉我一下O(∩_∩)O...

①

 未改

#include<cstdio><br />#include<cstring><br />using namespace std;</p> <p>inline int Rint() { int x; scanf("%d", &x); return x;}<br />#define MAXN 110<br />unsigned char s[MAXN];<br />int n;<br />int m;<br />int isan(int cur) //!!<br />{<br /> for(int i=cur; i>=0; i--)<br /> if((s[i] >='0' && s[i]<='9') || (s[i]>='A' && s[i]<='z'))<br /> return i;<br /> return -1;<br />}<br />int add(int pos) ////进位 1 A a == 1 2 3<br />{<br /> unsigned char& a = s[pos];<br /> if(a>='0' && a<='9' )<br /> {<br /> if(a == '9') { a='0'; return 1; }<br /> else a+=1;<br /> }<br /> else if(a>='A' && a<='Z')<br /> {<br /> if(a == 'Z') { a='A'; return 2; }<br /> else a+=1;<br /> }<br /> else<br /> {<br /> if(a == 'z') { a='a'; return 3;}<br /> else a+=1;<br /> }<br /> return 0;<br />}<br />void makestr(int pos, unsigned char a)<br />{<br /> for(int i=m+1; i>=pos+1; i--) //------------'/0'<br /> s[i] = s[i-1];<br /> s[pos] = a;<br /> m++;<br />}<br />void solve()<br />{<br /> int shit=1;<br /> //int m = strlen(s)-1; //n-1<br /> for(int i=0; i<n; i++)<br /> {<br />// int m = strlen(s)-1; //n-1<br /> int pos;<br />// if(shit && (pos = isan(m))!=-1) //存在a/n<br /> if((pos = isan(m))!=-1) //存在a/n<br /> {<br /> int tt;<br /> while(tt = add(pos)) //进位 1 A a == 1 2 3<br /> {<br /> int t = isan(pos-1);<br /> if(t==-1) //无a/n<br /> {<br /> if(tt == 1) makestr(pos, '1');<br /> else if(tt == 2) makestr(pos, 'A');<br /> else if(tt == 3) makestr(pos, 'a');<br /> break; //进位完毕<br /> }<br /> else pos = t; //找下一个位置<br /> }<br /> }<br /> else // 无a/n<br /> {<br />// shit = 0;<br /> s[m]++; //最右<br /> }<br /> s[m+1] = '/0';<br /> printf("%s/n", s); //每次输出一次<br /> }<br />}</p> <p>int main()<br />{<br /> int t = Rint();<br /> for(int i=0; i<t; i++)<br /> {<br />// if(i) printf("/n"); //???<br /> scanf("%s", s);<br /> m =strlen((char*)s)-1;<br /> n = Rint();<br /> solve();<br /> printf("/n");<br /> }<br />}

②

别人的，ac

直接用c++ string，insert确实比较方便。

#include <iostream><br />#include <cstdio><br />#include <algorithm><br />#include <vector><br />#include <string><br />#include <cstdlib><br />using namespace std;<br />string str;<br />int main(){<br /> int T;<br /> int num;<br /> int i,j;<br /> int mak;<br /> int flag;<br /> int k;<br /> cin>>T;<br /> while(T--){</p> <p> cin>>str>>num;</p> <p> for(i=1;i<=num;i++){</p> <p> int len=str.size();</p> <p> flag=1;<br /> mak=0;<br /> k=0;<br /> for(j=len-1;j>=0&&flag;j--){</p> <p> if(str[j]>='0'&&str[j]<='9') {<br /> str[j]+=flag;<br /> if(str[j]>'9') str[j]='0';<br /> else flag=0;<br /> mak=1;<br /> k=j;<br /> }<br /> else if(str[j]>='a'&&str[j]<='z') {<br /> str[j]+=flag;<br /> if(str[j]>'z') str[j]='a';<br /> else flag=0;<br /> mak=2;<br /> k=j;<br /> }<br /> else if(str[j]>='A'&&str[j]<='Z') {<br /> str[j]+=flag;<br /> if(str[j]>'Z') str[j]='A';<br /> else flag=0;<br /> mak=3;<br /> k=j;<br /> }<br /> }</p> <p> if(flag) {<br /> if(mak==0) {<br /> str[len-1]++;<br /> }<br /> else if(mak==1) {<br /> string::iterator it;<br /> it=str.begin();<br /> str.insert(it+k,'1');<br /> }<br /> else if(mak==2) {</p> <p> string::iterator it;<br /> it=str.begin();<br /> str.insert(it+k,'a');<br /> }<br /> else if(mak==3) {</p> <p> string::iterator it;<br /> it=str.begin();<br /> str.insert(it+k,'A');<br /> }<br /> }<br /> cout<<str<<endl;<br /> }<br /> cout<<endl;<br /> }<br /> return 0;<br />}