模拟字符串的处理 codeforces 1B

 

题目链接：

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

 

题目意思：

    有两种方法表示行和列：RXCY（X,Y为整数）和 xN (x 为大写字母组成的字符串用来表示列数，N表示行数）

    给出一种表示形式求出另一种表示形式。

 

解题思路：

  1.先判断是哪种表示形式，如果是形式RXCY,则第一个字符一定为‘R'且第二个字符一定为数字，并且后面一定有C，如果后面全部是数字，则表示形式为xN;

  2.注意转化成相当于26进制的时候，它是从1开始计数而非0开始计数，则此时要注意从后往前扫描，遇零则改为26，前面退一位，具体细节见代码。

 

代码：

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#define eps 1e-6
#define INF (1<<20)
#define PI acos(-1.0)
using namespace std;


char save[1000100];
int ans[1000100];

bool judge(char * a)
{
    if(*a=='R'&&*(a+1)>='1'&&*(a+1)<='9') //判断是否为RXCY型
    {
        for(int i=2;a[i];i++)
            if(a[i]=='C')
                return true;
        return false;
    }
    return false;
}

int main()
{
    int t;

    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",save);
        if(judge(save))
        {
            int sum1=0,sum2=0,i;
            for(i=1;save[i]!='C';i++)
            {
                sum1=sum1*10+save[i]-'0';
            }
            for(i++;save[i];i++)
                sum2=sum2*10+save[i]-'0';
            i=0;
            while(sum2)
            {
                i++;
                ans[i]=sum2%26;
                sum2/=26;
            }
            int j=i;
            for(i=1;i<j;i++)
            {
                if(ans[i]==0)  //注意是从1开始计数
                {
                    ans[i+1]-=1;
                    ans[i]=26;
                }
                if(ans[i]<0)
                {
                    ans[i]+=26;
                    ans[i+1]-=1;
                }

            }
            if(ans[j]==0)  //去掉前置零
                j--;

            for(i=j;i>=1;i--)
                printf("%c",ans[i]+'A'-1);

            printf("%d\n",sum1);

        }
        else
        {
            int sum1=0,sum2=0;

            int i;
            for(i=0;save[i]<'1'||save[i]>'9';i++)
                sum2=sum2*26+save[i]-'A'+1;
            for(;save[i];i++)
                sum1= sum1*10+save[i]-'0';
            printf("R%dC%d\n",sum1,sum2);

        }
    }
    return 0;
}