ZOJ 3490 String Successor 字符串处理

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
int t;
// for(int i=33;i<=122;i++)printf("%c\n",i);
cin>>t;
while(t--)
{
char a[110];
int n,i;
cin>>a>>n;
int len=strlen(a)-1;
int jin;
while(n--)
{
int f=1;
for(i=0;i<=len;i++)if(a[i]>='0'&&a[i]<='9')
{
f=0;
break;
}
int flag=len;
for(i=0;i<len;i++)
{
if((a[i]>='0'&&a[i]<='9')||(a[i]>='a'&&a[i]<='z')||(a[i]>='A'&&a[i]<='Z')){
flag=i;
break;
}
}
// printf("**f=%d,flag=%d\n",f,flag);
i=len;
jin=1;
while(jin>0)
{
if(i<flag)
{

jin=0;
for(int j=len;j>=flag;j--)a[j+1]=a[j];
a[len+2]='\0';
if(a[flag+1]=='0')a[flag]='1';
else if(a[flag+1]=='a')a[flag]='a';
else if(a[flag+1]=='A')a[flag]='A';
len++;
break;
}
//  printf("***a[i]=%c\n",a[i]);
if(a[i]>='0'&&a[i]<='9')
{
if(a[i]+jin>'9')
{
jin=1;
a[i]='0';
}
else {
a[i]+=jin;
jin=0;
}
}
else if(a[i]>='a'&&a[i]<='z')
{
if(a[i]+jin>'z')
{
jin=1;
a[i]='a';
}
else {
a[i]+=jin;
jin=0;
}

}
else if(a[i]>='A'&&a[i]<='Z')
{
if(a[i]+jin>'Z')
{
jin=1;
a[i]='A';
}
else {
a[i]+=jin;
jin=0;
}
}
else if(f==1)
{
a[i]+=jin;
jin=0;
}
i--;
}
puts(a);

}
printf("\n");

}
return 0;
}