蓝桥杯--年号字串

前言

为什么把这个蓝桥杯题放在博客里呢，其实不是这个题有多难，也不是这个思路有多难想到，主要是为了复习一下进制转换。虽然进制之间的转化很简单，但是对于没有真正掌握知识点的人（比如说我）过一段时间很容易忘掉，所有今天有空就乘兴借着这个题目复盘一下。

题目：年号字串

题目地址：https://www.lanqiao.cn/problems/605/learning/?page=2&first_category_id=1&sort=students_count&second_category_id=3

基本思路（图示）：

那怎么进行进制转化呢？这就可能让有些学的不扎实的小伙伴犯难了（包括我）。
想要编写进制转化代码，你的懂10进制是怎么转化成26进制的。
虽然我们没有学过10进制转化26进制，但是我们肯定学过10进制转化2进制。所以不妨以这个为契机来突破问题。
10进制转化2进制（图示）：


10进制转化2代码，2进制转化10进制代码（C++）：

#include
using namespace std;
#include
//10进制转化成2进制
void TransformByTenToBin(int n)
{
	if (n < 2)
	{
		printf("%d", n);
	}
	else
	{
		TransformByTenToBin(n / 2);
		printf("%d", n % 2);
	}
}
//2进制转10进制
void TransformByBinToTen(int n)
{
	int ret = 0;
	int k = 0;
	while (n > 0)
	{
		ret = ret + n % 10 * (int)pow(2, k++);
		n /= 10;
	}
	printf("%d\n", ret);

}
int main()
{
	int n = 18, k = 10010;
	TransformByTenToBin(n);
	printf("\n");
	TransformByBinToTen(k);
	return 0;
}

10进制转26进制就很简单了，只需将2换成26即可。
解题代码（C++）：

#include 
using namespace std;
#include
int main()
{
    int n = 2019;
    vector<char>v;
    while (n >0)
    {
        char c = n % 26 + 'A' - 1;
        v.push_back(c);
        n = n / 26;
    }
    for (int i = v.size() - 1; i >= 0; i--)
    {
        cout << v[i];
    }
    return 0;
}