序号互换

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;
#define MAX 2*10^9
char a[MAX];
int change_int(char *a)
{
int i, m, t, k;
t = strlen(a);
m = 0;
for(i=t-1; i>=0; i--)
{
k = (int)pow(26*1.0,t-1-i);
m = m+(a[i]-'A'+1)*k;
}
return m;
}
//char a[1000];
void change_s(int n)
{
memset(a, 0, sizeof(a));
int i=0;
while(n)
{
a[i++]=n%26;
n/=26;
}
for(int j=0; j<i; j++)
if(a[j]==0&&a[j+1]!='\0')
{
a[j]+=26;
a[j+1]--;
a[j]+=('A'-1);
if(a[j+1]==0&&a[j+2]=='\0')
{ a[j+1]='\0'; break; }
}
else a[j]+=('A'-1);
int t = strlen(a);
char ch;
for(int i=0; i< t/2; i++)
{
ch=a[i];
a[i]=a[t-1-i];
a[t-1-i]=ch;
}
}


int map(char *s)
{
int t, i, m;
t = strlen(s);
m =0;
for(i=t-1; i>=0; i--)
m+=(s[i]-'0')*(int)pow(10*1.0,t-1-i);
return m;
}
int main()
{

int N;
scanf("%d",&N);
getchar(); //输入是本来想用C++的重写或者java的重写，可是由于不太熟悉，也太麻烦、、、
while(N--)
{
cin>>a;
if(a[0]>='A'&&a[0]<='Z')
printf("%d",change_int(a));
else
{
int n=map(a);
change_s(n);
for(int i=0; i<strlen(a); i++)
printf("%c",a[i]);
}
printf("\n");
}
system("pause");
return 0;
}