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;
}