codeforces 1B

原题链接：

　　http://codeforces.com/problemset/problem/1/B

题意：

　　一道进制转化的模拟题:A==1;  

　　　　　　　    ...

　　　　　　　 Z==26;

　　　　　　　 AA==27;

　　　　　　　 AB==28;

　　　按照这个方式计算互相转换（数字到字母，字母到数字），从A到Z很容易就联想到是：

　　　　(1) [数字]=[字母]-'A'+1；

　　　(2)[字母]=[数字]-1+'A'；

　　　但要注意没有字母代表0；当执行(2)时，数字为0时字母就变成了'@'；

　　　如26-->A@，实际应为z；那么该如何解决呢？

　　　　我们将每位是对应的值用我们所熟知的十进制表示一下[A] [@]-->[1] [-1];

　　　　再负变正[1] [-1]-->[0] [26]；

　　　也就是说我们在讲数字转化成字母后需要进行处理；

if(!(a[i]>='A'&&a[i]<='Z')&&!(a[i]>='0'&&a[i]<='9'))
{
    a[i]=a[i]-'A'+'Z'+1;
    a[i+1]--;
}

代码：

#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm> 

using namespace std;

bool vj(string a)
{
    int i,fg=0;
    bool x=true;
    for(i=0;i<a.length();i++)
    {
        if(a[i]>='1'&&a[i]<='9')
            fg=1;
        if(fg&&a[i]>='A'&&a[i]<='Z')
            return !x;                
    }
    return x;
}

int main()
{
    string s;
    int n;
    cin>>n;
    while(n--)
    {
        cin>>s;
        if(vj(s))
        {
            int sumC=0,sumR=0;
            int i;
            for(i=0;i<s.length();i++)
            {
                if(s[i]>='A'&&s[i]<='Z')
                    sumC=sumC*26+(s[i]-'A'+1);
                else
                    sumR=sumR*10+(s[i]-'0');
            }
            cout<<'R'<<sumR<<'C'<<sumC<<endl;
        }
        else
        {
            string a;
            int sumR=0,sumC=0;
            int i,fg=1;
            for(i=0;i<s.length();i++)
            {
                if(s[i]>='0'&&s[i]<='9'&&fg)
                    sumR=sumR*10+(s[i]-'0');
                else if(s[i]>='0'&&s[i]<='9')
                    sumC=sumC*10+(s[i]-'0');
                if(s[i]=='C')
                    fg=0;        
            }
            while(sumC)
            {
                a+=sumC%26-1+'A';
                sumC/=26;
            }
            for(i=0;i<a.length()-1;i++)
            {
                if(!(a[i]>='A'&&a[i]<='Z')&&!(a[i]>='0'&&a[i]<='9'))
                {
                    a[i]=a[i]-'A'+'Z'+1;
                    a[i+1]--;
                }
            }
            reverse(a.begin(), a.end());
            if(a[0]=='@')
                a=a.substr(1);
            cout<<a<<sumR<<endl;
        }
    }
    return 0;
}

------------欢迎评论--------------