1302 : 序号互换(进制的题)

题目链接：1302 : 序号互换

题目大意：给你一串数字或者大写字母，输出它对应的大写字母或价值。

思路：单个字母的价值是1-26，超过26就需要进位，相当于这是一个26进制的数。
先说字母转化为价值，这个最简单，按照十进制那样算即可，只不过进制是26，而不是10。
然后是字母好难啊,首先要将它转化为26进制，看它每一位上是否有数字（如果十进制就是看个十百千，每一位上是否有数），然后判断是否有0出现，因为字母中是没有0的。

       如果是26，那么就是Z，如果不判断就是A@，因为我们在算的时候，已经将26直接进位了，但是这里是不应该进位的，所以要处理一下，就是想更高位借1，将0变为26。

下面是代码：

#include<stdio.h>
#include<string.h>

char a[1009];
long long cun[1009];
long long cun1[1009];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",a);
        if(a[0]>='A'&&a[0]<='Z')//先判断是字母变数字还是数字变字母
        {
            long long sum=0,ans=1,n=strlen(a);
            for(int i=n-1; i>=0; i--)//从后往前算，因为最后一个字母相当于十进制中的各位。
            {
                sum+=(a[i]-'A'+1)*ans;
                ans*=26;
            }
            printf("%lld\n",sum);
        }
        else
        {
            int n=strlen(a),m=0;//m记录它变成字母时，最多需要有多少位。
            long long sum=0;//先记录数字是几。
            long long ans=1;//看下面
            for(int i=0; i<n; i++)//求出给出的数字。
                sum=sum*10+a[i]-'0';
            cun[0]=1;
            while(ans<=sum)
            {
                m++;//将它转化为26进制有多少位。
                ans*=26;
                cun[m]=cun[m-1]*26;//cun数组，记录26进制下每一位的进制数，就相当于十进制中个位是1，十位是10，百位是100.
            }
            for(int i=m; i>=0; i--)//查看每一位的数字是几。
            {
                if(sum/cun[i])
                {
                    cun1[i]=sum/cun[i];
                    sum-=cun1[i]*cun[i];
                }
                else cun1[i]=0;
            }
            while(!cun1[m])//查找非零的开头。
                m--;
            int i=m;
            for(i=0; i<m; i++)//判断里面是否有0，不能有0出现，例如26，上面计算的是1 0，其实应该是0 26
            {
                if(cun1[i]==0)
                {
                    cun1[i+1]--;
                    cun1[i]=26;
                }
            }
            while(!cun1[m])//查找非零开头
                m--;
            for(i=m; i>=0; i--)//反向输出
                printf("%c",cun1[i]-1+'A');
            printf("\n");
        }
    }
    return 0;
}