蓝桥杯--年号字串

前言

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

题目:年号字串

题目地址: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;
}
  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值