16进制转化为八进制，字符串（很大的数字）

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

时间限制：1.0s 内存限制：512.0MB

问题描述

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

输入格式

　　输入的第一行为一个正整数n （1<=n<=10）。

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

输出格式

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

注意

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

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

样例输入

2

39

123ABC

样例输出

71

4435274

提示

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

ac代码：

#include<iostream>

using namespace std;

#include<string.h>

char a[100010],b[1000010],c[1000010];

int main()

{

int n,i,l,m,j,k;

cin>>n;

while(n--)

{

cin>>a;

l=strlen(a);

for(i=0,j=0;i<l;i++)//十六进制转化为二进制

{

switch(a[i])

{

case '0':{b[j]='0';b[j+1]='0';b[j+2]='0';b[j+3]='0';j+=4; break;}

case '1':{b[j]='0';b[j+1]='0';b[j+2]='0';b[j+3]='1';j+=4; break;}

case '2':{b[j]='0';b[j+1]='0';b[j+2]='1';b[j+3]='0';j+=4; break;}

case '3':{b[j]='0';b[j+1]='0';b[j+2]='1';b[j+3]='1';j+=4; break;}

case '4':{b[j]='0';b[j+1]='1';b[j+2]='0';b[j+3]='0';j+=4; break;}

case '5':{b[j]='0';b[j+1]='1';b[j+2]='0';b[j+3]='1';j+=4; break;}

case '6':{b[j]='0';b[j+1]='1';b[j+2]='1';b[j+3]='0';j+=4; break;}

case '7':{b[j]='0';b[j+1]='1';b[j+2]='1';b[j+3]='1';j+=4; break;}

case '8':{b[j]='1';b[j+1]='0';b[j+2]='0';b[j+3]='0';j+=4; break;}

case '9':{b[j]='1';b[j+1]='0';b[j+2]='0';b[j+3]='1';j+=4; break;}

case 'A':{b[j]='1';b[j+1]='0';b[j+2]='1';b[j+3]='0';j+=4; break;}

case 'B':{b[j]='1';b[j+1]='0';b[j+2]='1';b[j+3]='1';j+=4; break;}

case 'C':{b[j]='1';b[j+1]='1';b[j+2]='0';b[j+3]='0';j+=4; break;}

case 'D':{b[j]='1';b[j+1]='1';b[j+2]='0';b[j+3]='1';j+=4; break;}

case 'E':{b[j]='1';b[j+1]='1';b[j+2]='1';b[j+3]='0';j+=4; break;}

case 'F':{b[j]='1';b[j+1]='1';b[j+2]='1';b[j+3]='1';j+=4; break;}

}

}

// b[j]='\0';

// cout<<b<<"pppppp"<<endl; //输出二进制

j--;

for(i=j,k=0;i>=0;) //将二进制转化为八进制

{

if(i-2<0)break;

m=(b[i]-'0')+(b[i-1]-'0')*2+(b[i-2]-'0')*4;

c[k++]=m+48;

i-=3;

}

if(i==0){m=b[i]-'0';c[k++]=m+48;}

if(i==1){m=b[i]-'0'+(b[i-1]-'0')*2;c[k++]=m+48;}

// c[k]='\0';

// cout<<c<<"kkkkk"<<endl;

k--;

for(i=k,m=0;i>=0;i--)

{

if(c[i]>'0')m++;

if(m==0&&c[i]=='0')continue;

else cout<<c[i];

}

cout<<endl;

}

return 0;

}