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

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

阅读量：426 次

发布时间：2019-03-06

本文共 1270 字，大约阅读时间需要 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;}