基础练习十六进制转八进制.pdfVIP

基础练习⼗六进制转⼋进制 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 给定n个⼗六进制正整数，输出它们对应的⼋进制数。 输⼊格式 输⼊的第⼀⾏为⼀个正整数n （1=n=10）。 　　接下来n⾏，每⾏⼀个由0 ~ 9、⼤写字母A~F组成的字符串，表⽰要转换的⼗六进制正整数，每个⼗六进制数长度不超过100000。 输出格式 输出n⾏，每⾏为输⼊对应的⼋进制正整数。 【注意】 　　输⼊的⼗六进制数不会有前导0，⽐如012A。 　　输出的⼋进制数也不能有前导0。 样例输⼊ 　　2 　　39 　　123ABC 样例输出 　　71 　　4435274 参考代码及详细说明 /** 思路：题⽬中是⼗六进制转换为⼋进制，我们可以将数字⽤字符串来处理。 先将⼗六进制字符串转换成⼆进制字符串， 然后再将⼆进制字符串转换为⼋进制字符串 */ #includeiostream using namespace std ; int main() { int num ; cin num ; for ( int i=0; i num ; i++ ){ string two ; // ⼆进制字符串 string eight ; // ⼋进制字符串 string sixteen ; // ⼗六进制字符串 cin sixteen ; 先将⼗六进制转换为⼆进制 /* */ for ( int j = 0; j sixteen .length(); j++ ) { switch( sixteen [j] ){ case 0 : two += 0000 ; break ; case 1 : two += 0001 ; break ; case 2 : two += 0010 ; break ; case 3 : two += 0011 ; break ; case 4 : two += 0100 ; break ; case 5 : two += 0101 ; break ; case 6 : two += 0110 ; break ; case 7 : two += 0111 ; break ; case 8 : two += 1000 ; break ; case 9 : two += 1001 ; break ; case A: case a : two += 1010 ; break ; case B: case b : two += 1011 ; break ; case C : case c : two += 1100 ; break ; case D : case d : two += 1101 ; break ; case E: case e : two += 1110 ; break ; case F : case f : two += 1111 ; break ; } } /** 再将⼆进制转换为⼋进制 具体算法：因为 位⼆进制可以转换位 位⼋进制 3 1 、⾸先我们判断该⼆进制数是否是的整数倍 1 3 、如果不是，我们就在该⼆进制数的⾸位添加字符串 2 0 、 则添加俩位 3 length % 3 == 1 00; 添加⼀位 length % 3 == 2 0; 4 、凑整后，我们开始循环，每三位⼀循环遍历转⼋进制。 */ if( two .length() % 3 == 1 ){ two = 00 + two ; } else if ( two .length() % 3 == 2 ){ two =