String Successor zoj 3490

链接

[https://vjudge.net/contest/294259#problem/D]

题意

就是给你一个字符串，要进行n次操作

让你输出每次的字符串

操作规则：

1.如果有数字或者字母就忽略其他的字符

否则最后面的字符就加一

2.如果存在进位，就往离当前最近的数字或者字母进位

z-a, Z-A, 9-0

如果不存在数字或者字母就在当前位置前面增加进位

分析

就是上面的规则模拟。我真的怕这种模拟。

有点麻烦。关键就是进位的情况判断就好了

然后他有可能一次操作连续进位几次，就递归一直到不能进位为止

我分析的复杂度没有问题，提交一直TLE，第二天弄个好久才发现换行因为是cout<<endl

如果我改成cout<<"\n"就过了。气屎我了，下次一定要慎用cin,cout

记住了

代码

#include<bits/stdc++.h>

using namespace std;

void go(string &s,int cur){

	if(isalnum(s[cur])){

		if(s[cur]=='Z'||s[cur]=='z'||s[cur]=='9'){

			int j=cur-1;

			while(j>=0&&!isalnum(s[j]))

			j--;

			if(j<0){

				if(s[cur]=='z') s[cur]='a',s.insert(cur,"a");

				else if(s[cur]=='Z') s[cur]='A',s.insert(cur,"A");

				else if(s[cur]=='9') s[cur]='0',s.insert(cur,"1");

			}

			else {

				 if(s[cur]=='z') s[cur]='a';

				 else if(s[cur]=='Z') s[cur]='A';

				 else if(s[cur]=='9') s[cur]='0';

				 go(s,j);

			}

		}

		else {

			s[cur]++; return;

		}

	}

	else{

		s[cur]++; return;

	}

}

int main(){

	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);

	int t,n; string s;

	cin>>t;

	while(t--){

		cin>>s>>n;

		for(int i=0;i<n;i++){

			int cur=-1;

			for(int k=s.length()-1;k>=0;k--)

			if(isalnum(s[k])){

				cur=k; break;

			}

			if(cur==-1) cur=s.length()-1;

		   	go(s,cur);

		   	cout<<s<<"\n";

		}

		cout<<"\n";

	}

	return 0;

}

巴特西

String Successor zoj 3490

链接

题意

分析

代码

最新文章

热门文章