前言
为什么把这个蓝桥杯题放在博客里呢,其实不是这个题有多难,也不是这个思路有多难想到,主要是为了复习一下进制转换。虽然进制之间的转化很简单,但是对于没有真正掌握知识点的人(比如说我)过一段时间很容易忘掉,所有今天有空就乘兴借着这个题目复盘一下。
题目:年号字串
题目地址: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<iostream>
using namespace std;
#include<math.h>
//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 <iostream>
using namespace std;
#include<vector>
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;
}