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

浅谈进制转换 十六进制转换为十进制）"/>

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

作者：非妃是公主
专栏：《笔记》《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;    //进行求模运算
}

如有问题，欢迎大家进行指正，谢谢！
大家的赞是对我最大的支持！