码迷,mamicode.com
首页 > 其他好文 > 详细

B - Spreadsheets CodeForces - 1B

时间:2019-08-15 22:41:10      阅读:101      评论:0      收藏:0      [点我收藏+]

标签:ace   mod   leo   +=   ==   需要   字符   整数   一个   

在一些知名的表格处理系统中(比如:excel表格),我们经常用大写的字母来表示列,例如A表示第1列,B表示第2列,第26列用Z来表示,同时第27列我们用AA来表示,第28列我们用AB来表示,第29列我们用AC来表示,AZ表示第52列,ZZ之后我们就需要用3个字母来表示列了。
  行的表示比较简单,我们一般用正整数来表示,比如1就表示第1行,5就表示第5行,行和列一起表示成为类似BC23的情况,这个表示在第23行,第55列。
  有时候,我们的系统也会用RXCY的格式来表示,X和Y是整数,分别表示行号和列号。例如:R23C55表示的位置和之前那个例子是一样的。
  你的任务是写一个程序,将这些位置在两种不同的表示方法之间转化。

Input

第一行是一个正整数n(1<=n<=10^5), 表示测试数据的数量。
接下来n行,每行一串字符,表示一个位置,输入保证所有的位置都是正确的,没有一个位置的行号或者列号超过10^ 6。

Output

输出n行,每行是对应的位置的转化结果。

Sample Input

2
R23C55
BC23

Sample Output

BC23
R23C55
 
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<stack>
#include<cstdlib>
#include<queue>
#include<set>
#include<string.h>
#include<vector>
#include<deque>
#include<map>
using namespace std;
#define INF 0x3f3f3f3f
#define eps 1e-10
#define bug printf("*********\n")
#define debug(x) cout<<#x"=["<<x<<"]" <<endl
typedef long long LL;
typedef long long ll;
const int MAXN = 1e6 + 5;
const int mod = 998244353;

bool is(char a) {
    if(A <= a && a <= Z)
        return true;
    return false;
}
int check(char *s)
{
    int len = strlen(s);
    int ans = 0,pos1 = -1,pos2 = -1;
    for(int i = 0 ;i < len; i++)
    {
        if(is(s[i]) && s[i] != R && s[i] != C)
        {
            ans++;
            continue;
        }
        if(s[i] == R) {
            ans ++;
            pos1 = i;
        }
        if(s[i] == C) {
            ans++;
            pos2 = i;
        }
    }

    if(ans == 2 && pos1 != -1 && pos2 != -1 && pos2 - pos1 > 1)
        return 1;
    return 2;
}
//将一个数转换为A - Z的进制,比如3 -> C  34 -> AH  123 -> DS
void K(int n)
{
    if(n>26)
        K((n-1)/26);

    printf("%c",(n-1)%26+A);
}
int main()
{
    int n;
    cin >> n;
    while(n--)
    {
        char s[MAXN];
        scanf("%s",s);
        int flag = check(s);
        //debug(flag);
        if(flag == 1) {
            int len = strlen(s);
            int pos1 = -1,pos2 = -1;
            for(int i = 0 ;i < len; i++)
            {
                if(s[i] == R) {
                    pos1 = i;
                }
                if(s[i] == C) {
                    pos2 = i;
                }
            }
            int p1 = 0,p2 = 0;
            for(int i = pos1 + 1; i < pos2; i++) {
                p1 *= 10;
                p1 += (s[i] - 0);
            }
            for(int i = pos2 + 1; i < len; i++) {
                p2 *= 10;
                p2 += (s[i] - 0);
            }
            char ch = A;
            K(p2);
            printf("%d\n",p1);
        } else {
            int p1 = 0,p2 = 0;
            int len = strlen(s);
            int i;
            for(i = 0; i < len; i++) {
                if(is(s[i])) {
                    p1 *= 26;
                    p1 += s[i] - A + 1;
                }
                else
                    break;
            }

            for(i ; i < len ; i++) {
                p2 *= 10;
                p2 += s[i] - 0;
            }
            printf("R%dC%d\n",p2,p1);
        }
    }
}

 

B - Spreadsheets CodeForces - 1B

标签:ace   mod   leo   +=   ==   需要   字符   整数   一个   

原文地址:https://www.cnblogs.com/smallhester/p/11360907.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!