进制转换

一、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 <iostream>
#include <sstream>
#include <algorithm>
#include <string>
#include <cstring>
#include <deque>
#include <queue>
#include <map> 

using namespace std;

string s = "abcdefghijklmnopqrstuvwxyz";

string D_To_H(int num)
{
	string ans = "";

	do {
		ans = s[num%26] + ans;
		num /= 26;
	} while(num);
	return ans;
} 

int main()
{
	int num1, num2;
	cin >> num1;
	string ans = D_To_H(num1);
	cout << ans << endl;
	return 0;
}

 

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