B. Spreadsheets（进制转换，数学）-白红宇

B. Spreadsheets（进制转换，数学）

阅读量：426 次

发布时间：2019-03-06

本文共 1308 字，大约阅读时间需要 4 分钟。

为了解决这个问题，我们需要将一种Excel列名的表示方式转换为另一种表示方式。具体来说，我们需要将"RxCy"格式转换为"BCxx"格式，并且反之亦然。

方法思路

理解两种格式：

"RxCy"格式：例如，R23C55，其中23是行号，55是列号。

"BCxx"格式：例如，BC23，其中BC是列名，23是行号。

判断输入格式：

使用sscanf函数来判断输入字符串是否为"RxCy"格式。如果是，提取行号和列号。

如果不是"RxCy"格式，则假设是"BCxx"格式，提取列名和行号。

转换列号：

将数字转换为26进制字母。例如，55转换为BC。

将26进制字母转换为数字。例如，BC转换为55。

拼接结果：

根据转换后的值拼接结果字符串，输出相应的格式。

解决代码

#include 
   
    
#include 
    
     
void intTo26(char *str, int n) {
    if (n == 0) {
        return;
    }
    int i = 0;
    str[i] = '\0'; // 初始化为终止符
    while (n > 0) {
        int rem = n % 26;
        str[i] = 'A' + rem - 1;
        n = n / 26;
        i++;
    }
    reverse(str, i - 1);
}
void strToNum(char *s, int *r) {
    *r = 0;
    for (; *s != '\0'; s++) {
        *r = *r * 26 + (s[0] - 'A' + 1);
    }
}
int main() {
    int n;
    scanf("%d", &n);
    while (n--) {
        char str[100];
        if (sscanf(str, "R%dC%d", &a, &b) == 2) {
            intTo26(str, b);
            printf("%s%d", str, a);
        } else {
            char s[100];
            int r, c;
            sscanf(str, "%s%d", s, &r);
            int col = 0;
            strToNum(s, &col);
            printf("R%dC%d", r, col);
        }
    }
    return 0;
}