序号互换

#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;
}