进制转换

Posted 2021-01-04 xzxl

一、M进制转换成N进制（摘自博客：进制转换）

1. 将M进制数x转化为十进制数y

十进制数的形式为：d₁d₂d₃d₄d₅d₆...d_n = d₁ × 10^n-1 + d₂ × 10^n-2 + d₃ × 10^n-3 + ... + d_n-1 × 10¹ + d_n 

M进制数的形式为：a₁a₂a₃a₄a₅a₆...a_n = a₁ × m^n-1 + a₂ × m^n-2 + a₃ × m^n-3 + ... + a_n-1 × m¹ + a_n

代码：

参考例题：把26进制转为10进制

 

2. 将十进制数y转化为N进制数x

该过程较为简单，常采用“除基取余法”，基即为N，其对y不断地取余。

示例：十进制数11转化为二进制数。

对二不断取余：

　　第一次： 11%2，余数为1，商为5

       第二次： 5%2，  余数为1，商为2

       第三次： 2%2，  余数为0，商为1

       第四次： 1%2，  余数为1，商为0

代码：

 

 

二、华为笔试题

题目一：将十进制数字转化为26进制数，其中26进制数使用A~Z来表示。

#include <cstdlib>  
#include <iostream>  
#include <string>  
#include <sstream>
#include <math.h>
using namespace std;
int main()
{
	string az("zabcdefghijklmnopqrstuvwxy");
	string dest,i;
	int number, number2;
	getline(cin, i);
	if(isdigit(i[0])){
		stringstream ss;
		ss << i;
		ss >> number;
		do
		{
			dest = az[number % 26] + dest;
			number /= 26;
		} while (number != 0);
		cout << dest << endl;
	}
	else{
		if (i.size() > 6) return 0;
		int output=0;
		for (int num1 = (i.size() - 1),num2=0; num1 >= 0; --num1,++num2){
			int j = (i[num1] - ‘a‘)+1;
			output += j*pow(26, num2);
		}
		cout << output  << endl;
	}
	system("PAUSE");
	return 0;
}

 

题目二：输入两个字符串，其中每个字符（‘a‘~‘z‘）都是二十六进制数，试求两个字符串相加的结果。