进制转换-白红宇

进制转换

阅读量：6073 次

发布时间：2019-06-20

本文共 986 字，大约阅读时间需要 3 分钟。

一、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

代码：

参考例题：

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 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
             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;}