華為筆試——C++進位轉換

題目：2-62進位轉換

題目介紹：輸入一個n1 進位的整數（包括負數），將其轉換成n2 進位，其中n1 、n2 的範圍是 [ 2,62 ] 。每個數字的範圍是0-9、a-z、A-Z。不用考慮非法輸入。

輸入：

n1 n2

n1 進位整數

輸出：

n2 進位整數

例：

輸入：

8 16

-1352460

輸出：

-5d530

分析：

這道題目需要考慮幾點：負整數的輸入；將輸入的n1 進位的數轉換成10 進位的數，再用長除法將這個10 進位的數轉換成 n2 進位的數；a-z和A-Z與其代表的整數的相互轉換（char 類型的ASC||碼與整數的變換）。

代碼如下：

 1 #include <iostream>
 2 #include <string>
 3 #include <math.h>
 4 #include <conio.h>
 5 using namespace std;
 6 int main()
 7 {
 8     string str;
 9     int size;
10     int i = 0;
11     int result = 0;
12     int n = 0;
13     int r[10];//長除法
14     char q[10];
15     int n1, n2;
16     cout << "n1.n2" << endl;
17     cin >> n1 >> n2;
18     cout << "str" << endl;
19     cin >> str;
20     size = str.size();
21     char *p = new char[size];
22     strcpy(p, str.c_str());
23     if (p[0] == '-') { p[0] = '0'; }//考慮到負數
24     for (i = 0; i < size; i++)
25     {
26         if (p[i] >= 'a'&&p[i] <= 'z')
27         {
28             p[i] = p[i] - 39;
29         }
30         if (p[i] >= 'A'&&p[i] <= 'Z')
31         {
32             p[i] = p[i] + 19;
33         }
34     }//將a-z的字元意義化a=10、···
35     for (i = 0; i < size; i++)
36     {
37         result += int(p[i] - 48) * int(pow(n1, size -
38 
39             1 - i));
40     }
41     cout << result << endl;//計算十進位值
42     while ((result / n2) >= n2)
43     {
44         r[n] = result % n2;
45         result = result / n2;
46         n++;
47     }
48     r[n] = result % n2;
49     n++;
50     r[n] = result / n2;//取餘取除值
51     for (i = 0; i < (n + 1); i++)
52     {
53         if (r[i] >= 10&&r[i]<=35) { q[i] = r[i]+87; }//a-z的輸出轉換
54         else if (r[i] >=36&&r[i]<=61) { q[i] = r[i]+29; }//A-Z的輸出轉換
55         else { q[i] = char(r[i] + 48); }//0-9轉換
56     }
57     if (p[0] == '0') { cout << "-"; }//負數還原
58     for (i = 0; i < (n + 1); i++)
59     {
60         cout << q[n - i];
61     }
62 }

結果如圖：其中輸出的第二行為10 進位的該數。