十六进制转八进制（进制关系）

 

Description

给定n个十六进制正整数，输出它们对应的八进制数。

Input

输入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

Output

输出n行，每行为输入对应的八进制正整数。

Sample Input

2
39
123ABC

Sample Output

71
4435274

注意

输入的十六进制数不会有前导0，比如012A。

输出的八进制数也不能有前导0。

提示

先将十六进制数转换成某进制数，再由某进制数转换成八进制。

 

解题思路：

首先先讲一些相关知识点

二进制转十六进制

二进制数要转换为十六进制，就是以4位一段，分别转换为十六进制。

从右到左 4位一切，例如 100111110110101，左边不满4位的可以用0补满 0100,1111,1011,01012，所以前面的二进制转为十六进制为 4FB5。

同理二进制转八进制，是以3位一段，分别转换成八进制。

十六进制转换成二进制

反过来，当看到 FD时，迅速将它转换为二进制数方法

先转换F：

看到F，需知道它是15，然后15如何用8421凑呢？应该是8 + 4 + 2 + 1，所以四位全为1 ：1111。

接着转换 D：

看到D，知道它是13，13如何用8421凑呢？应该是：8 + 4 + 1,即：1101。

所以,FD转换为二进制数，为： 11111101

由于十六进制转换成二进制相当直接，所以，我们需要将一个十进制数转换成二进制数时，也可以先转换成十六进制，然后再转换成二进制。

 

再来说本题，十六进制转换成八进制，可先把十六进制转换成二进制，再把二进制转换成八进制。

 

 1 #include 
 2 #include <string.h>
 3 #include 
 4 #include <string>
 5 #include 
 6 #include 
 7 #include 
 8 #include 
 9 #include 
10 #include <set>
11 #include 

 

 

 

 

 

-