info div for 限制 class 輸入 字符 字母 res

基礎練習 十六進制轉八進制 時間限制：1.0s 內存限制：512.0MB 問題描述
　　給定n個十六進制正整數，輸出它們對應的八進制數。

輸入格式
　　輸入的第一行為一個正整數n （1<=n<=10）。
　　接下來n行，每行一個由0~9、大寫字母A~F組成的字符串，表示要轉換的十六進制正整數，每個十六進制數長度不超過100000。

輸出格式
　　輸出n行，每行為輸入對應的八進制正整數。

　　【註意】
　　輸入的十六進制數不會有前導0，比如012A。
　　輸出的八進制數也不能有前導0。

樣例輸入
　　2
　　39
　　123ABC

樣例輸出
　　71
　　4435274

　　【提示】
　　先將十六進制數轉換成某進制數，再由某進制數轉換成八進制。 示例代碼：

 1
 
 //十六進制轉二進制，二進制轉八進制 
 2  
 3 #include <iostream>
 4 #include <map>
 5 using namespace std;
 6 
 7 int main() {
 8     string s;            //輸入的十六進制 
 9     string binaryNum;    //二進制數 
10     int n;
11     cin >> n;
12     
13     string str[16] = {"0000", "0001", "0010", "0011", 
14                       "
 
0100", "0101", "0110", "0111", 
15                       "1000", "1001", "1010", "1011", 
16                       "1100", "1101", "1110", "1111"};
17                       
18     map<string, string> m;
19     m["000"] = "0"; m["001"] = "1"; m["010"] = "2"; m["011"] = "3"; 
20     m["100"] = "4"; m["101"] = "5"; m["110"] = "6
 
"; m["111"] = "7";
21     
22     for (int i = 0; i < n; i++) 
23     {
24         cin >> s;                                
25         int len_s = s.length();
26         for(int j = 0; j < len_s; j++) 
27         {
28             if(s[j] > ‘9‘) 
29             {
30                 binaryNum += str[s[j] - ‘A‘ + 10];
31             } 
32             else
33             {
34                 binaryNum += str[s[j] - ‘0‘];
35             }
36         }
37         
38         int len_b = binaryNum.length();            //二進制數的長度 
39         if(len_b % 3 == 1)                         //將二進制的長度轉為3的倍數 
40         {
41             binaryNum = "00" + binaryNum;        
42         } 
43         else if(len_b % 3 == 2) 
44         {
45             binaryNum = "0" + binaryNum;
46         }
47         
48         int flag = 0;        //前導為0標誌
49         string temp;        //獲取三位二進制數，將其轉為八進制 
50         string octalNum;    //八進制數 
51         for(int j = 0; j < len_b; j += 3) 
52         {
53             temp = binaryNum.substr(j, 3);
54             octalNum = m[temp];
55             if(j == 0 && octalNum == "0")    //如果取出的二進制數前三位為0，則重新取接下來的3位二進制數 
56             {
57                 flag = 1;
58                 continue;
59             }
60             if(flag == 1 && j == 3 && octalNum == "0") //如果接下來的二進制還為0，則繼續取（後邊取的肯定不是0） 
61             {
62                 continue;
63             }
64             cout << octalNum;
65         }
66         
67         cout << endl;
68         binaryNum = "";
69     }
70     
71     return 0;
72 }

藍橋杯 基礎練習 BASIC-12 十六進制轉八進制