2021-03-25

第十届蓝桥杯省赛C++B组 年号字串

【问题描述:】

小明用字母 A 对应数字 1， B 对应 2，以此类推，用 Z 对应 26。对于 27以上的数字，小明用两位或更长位的字符串来对应.
例如AA 对应 27， AB 对应 28， AZ 对应 52， LQ 对应 329。请问 2019 对应的字符串是什么？

【答案提交：】BYQ

法一：手动计算

> 进制转换问题，因为数据比较小，可直接手算: 
> 2019 / 26 = 77 .... 17【Q】
>   77 / 26 = 2   ...  25【Y】
>    2 / 26 = 0   ...    2【B】
> 结果：BYQ

法二：代码实现

进制转换不太清晰的童鞋们可看哈这链接：
link

#include <iostream>
#include <string>

using namespace std;

void solve(int n,int k){ 		//写法一：模拟
    string res = "";			//存储结果
    while (n) {					//注意分析好边界
        int tmp = n % k;        
        n /= k;
       // res = char(tmp + 64) + res;
        res = char('A' + tmp - 1) +res; //上下两写法均可，注意连接在左边
    }
    cout << res;
}

void recur(int n, int k) {		//写法二：递归
    if (!n)		//注意分析好边界
        return;
    recur(n / k, k);
    cout << char(n % k + 64);
}

int main() {
    int num;
    cin >> num;
    int t = 26;//二十六进制

    solve(num, t);
    cout << endl;
    
    recur(num, t);
    return 0;

}

结果：BYQ