十六进制转化为八进制.pdfVIP

⼗六进制转化为⼋进制 // 问题描述 　　给定n个⼗六进制正整数，输出它们对应的⼋进制数。 输⼊格式 　　输⼊的第⼀⾏为⼀个正整数n （1=n=10）。 　　接下来n⾏，每⾏⼀个由0~9、⼤写字母A~F组成的字符串，表⽰要转换的⼗六进制正整数，每个⼗六进制数长度不超过100000。 输出格式 　　输出n⾏，每⾏为输⼊对应的⼋进制正整数。 注意 　　输⼊的⼗六进制数不会有前导0，⽐如012A。 　　输出的⼋进制数也不能有前导0。 样例输⼊ 2 39 123ABC 样例输出 71 4435274 思路： 先把16进制化为四个2进制数，然后三个⼆进制数⼀组再化为8进制。注意 39 （16进制）--〉0011 1001 （2进制） --〉111 001 （8进 制），是从⼆进制的低位开始三个⼀组来计算。 代码： #include iostream #include cstring using namespace std; int main() { int n; cinn; for(int k=1;k=n;k++) { string s1,s2;//s1为输⼊的原始的⼗六进制串，s2为转化成的⼆进制串 cins1; s2=;//初始化 for(int i=0;is1.length();i++)//遍历，字符串上加上每⼀位 { switch(s1[i]) { case 0:s2+=0000;break; case 1:s2+=0001;break; case 2:s2+=0010;break; case 3:s2+=0011;break; case 4:s2+=0100;break; case 5:s2+=0101;break; case 6:s2+=0110;break; case 7:s2+=0111;break; case 8:s2+=1000;break; case 9:s2+=1001;break; case A:s2+=1010;break; case B:s2+=1011;break; case C:s2+=1100;break; case D:s2+=1101;break; case E:s2+=1110;break; case F:s2+=1111;break; default:break; } } int len=s2.length(); if(len%3==1)//三个⼆进制为⼀位⼋进制，⼆进制串前⾯补0，确保⼆进制串的长度为3的倍数 s2=00+s2; else if(len%3==2) s2=0+s2; int flag=0; for(int i=0;i=s2.length()-3;i+=3) { int num=4*(s2[i]-0)+2*(s2[i+1]-0)+(s2[i+2]-0); if(num) flag=1;//忽略前导0 if(flag) coutnum;