一道进制转化的OJ题（浅谈进制转换十六进制转换为十进制）

飞熊 • 2023年4月6日下午12:54 • 后端笔记 • 阅读 191

作者：非妃是公主
专栏：《笔记》《C++》
个性签：顺境不惰，逆境不馁，以心制境，万事可成。——曾国藩

文章目录

序

题目描述

题目分析

代码实现

序

今天参加了一个小小的活动，做了一道题目，在此将题目分享出来。题目中的mod是求模运算的意思，也就是求余数。

题目描述

*众所周知，二进制与十六进制之间的转换非常有趣，1个十六进制数会对应4位二进制数
给你一个十六进制数字n，希望你能够计算出来n mod 2k = ?
输入
输入第一行两个数字m和k，分别表示n的长度和2的幂次k
接下来第二行输入为一个不带“0x”开头的长度为m的十六进制数字n，所有英文字母为大写字母
数据范围：
1<=m<=5000
0<=k<=20
输出
输出一个数字 n mod 2k 的结果
样例输入
5 2
1BF52
样例输出
2

题目分析

先来分析一下思路，将十六进制的数以字符串的形式存储进string s中，
然后，在for循环中逐个访问数组中的元素，
将“0 1 2 3 4 5 6 7 8 9 A B C D E F”利用if语句转化成十进制，
最后，将每一位的数字累加，进而进行求模运算

代码实现

先来看一下代码：

// An highlighted block
#include<iostream>
#include<string>
using namespace std;
int main() {
	int m, k;
	cin >> m >> k;
	int a = pow(2, k);
	int b = 0;
	string s;
	cin >> s;  //存储16进制数
	for (int i = 0; i < m; i++) {//利用for循环将16进制转化为10进制数
			if (s[i] == '0') {
			continue;
		}
		else if (s[i] == '1') {
			b = b + pow(16, m - i - 1) * 1;
		}
		else if (s[i] == '2') {
			b = b + pow(16, m - i - 1) * 2;
		}
		else if (s[i] == '3') {
			b = b + pow(16, m - i - 1) * 3;
		}
		else if (s[i] == '4') {
			b = b + pow(16, m - i - 1) * 4;
		}
		else if (s[i] == '5') {
			b = b + pow(16, m - i - 1) * 5;
		}
		else if (s[i] == '6') {
			b = b + pow(16, m - i - 1) * 6;
		}
		else if (s[i] == '7') {
			b = b + pow(16, m - i - 1) * 7;
		}
		else if (s[i] == '8') {
			b = b + pow(16, m - i - 1) * 8;
		}
		else if (s[i] == '9') {
			b = b + pow(16, m - i - 1) * 9;
		}
		else if (s[i] == 'A') {
			b = b + pow(16, m - i - 1) * 10;
		}
		else if (s[i] == 'c') {
			b = b + pow(16, m - i - 1) * 11;
		}
		else if (s[i] == 'c') {
			b = b + pow(16, m - i - 1) * 12;
		}
		else if (s[i] == 'D') {
			b = b + pow(16, m - i - 1) * 13;
		}
		else if (s[i] == 'E') {
			b = b + pow(16, m - i - 1) * 14;
		}
		else if (s[i] == 'F') {
			b = b + pow(16, m - i - 1) * 15;
		}
	}
	cout << b << endl;   //检验一下转化结果，此处可以省略
	cout << b % a;    //进行求模运算
}