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

  基础练习 十六进制转八进制  时间限制：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<cstdio>
#include<cstring>
const int N=100010;
char s
;
int s1[4*N],s2[4*N],s3[4*N];
int main(){
int n;
scanf("%d",&n);
while(n--){
memset(s,0,sizeof(s));
memset(s1,0,sizeof(s1));
memset(s2,0,sizeof(s2));
scanf("%s",s);
int len=strlen(s);
int j=0;
for(int i=0;i<len;i++,j+=4){
if(s[i]=='0'){
s1[j]=0;s1[j+1]=0;s1[j+2]=0;s1[j+3]=0;
}
if(s[i]=='1'){
s1[j]=0;s1[j+1]=0;s1[j+2]=0;s1[j+3]=1;
}
if(s
4000
[i]=='2'){
s1[j]=0;s1[j+1]=0;s1[j+2]=1;s1[j+3]=0;
}
if(s[i]=='3'){
s1[j]=0;s1[j+1]=0;s1[j+2]=1;s1[j+3]=1;
}
if(s[i]=='4'){
s1[j]=0;s1[j+1]=1;s1[j+2]=0;s1[j+3]=0;
}
if(s[i]=='5'){
s1[j]=0;s1[j+1]=1;s1[j+2]=0;s1[j+3]=1;
}
if(s[i]=='6'){
s1[j]=0;s1[j+1]=1;s1[j+2]=1;s1[j+3]=0;
}
if(s[i]=='7'){
s1[j]=0;s1[j+1]=1;s1[j+2]=1;s1[j+3]=1;
}
if(s[i]=='8'){
s1[j]=1;s1[j+1]=0;s1[j+2]=0;s1[j+3]=0;
}
if(s[i]=='9'){
s1[j]=1;s1[j+1]=0;s1[j+2]=0;s1[j+3]=1;
}
if(s[i]=='A'){
s1[j]=1;s1[j+1]=0;s1[j+2]=1;s1[j+3]=0;
}
if(s[i]=='B'){
s1[j]=1;s1[j+1]=0;s1[j+2]=1;s1[j+3]=1;
}
if(s[i]=='C'){
s1[j]=1;s1[j+1]=1;s1[j+2]=0;s1[j+3]=0;
}
if(s[i]=='D'){
s1[j]=1;s1[j+1]=1;s1[j+2]=0;s1[j+3]=1;
}
if(s[i]=='E'){
s1[j]=1;s1[j+1]=1;s1[j+2]=1;s1[j+3]=0;
}
if(s[i]=='F'){
s1[j]=1;s1[j+1]=1;s1[j+2]=1;s1[j+3]=1;
}
}
for(int i=0,k=j-1;i<j/2;i++,k--){
int temp=s1[i];s1[i]=s1[k];s1[k]=temp;
}
int t=0;
for(int i=0;i<j;i+=3,t++){
if(s1[i]==0&&s1[i+1]==0&&s1[i+2]==0){
s2[t]=0;
}
if(s1[i]==1&&s1[i+1]==0&&s1[i+2]==0){
s2[t]=1;
}
if(s1[i]==0&&s1[i+1]==1&&s1[i+2]==0){
s2[t]=2;
}
if(s1[i]==1&&s1[i+1]==1&&s1[i+2]==0){
s2[t]=3;
}
if(s1[i]==0&&s1[i+1]==0&&s1[i+2]==1){
s2[t]=4;
}
if(s1[i]==1&&s1[i+1]==0&&s1[i+2]==1){
s2[t]=5;
}
if(s1[i]==0&&s1[i+1]==1&&s1[i+2]==1){
s2[t]=6;
}
if(s1[i]==1&&s1[i+1]==1&&s1[i+2]==1){
s2[t]=7;
}
}
int temp;
for(int i=4*N;;i--){
if(s2[i]) {
temp=i;
break;
}
}
for(int i=temp;i>=0;i--){
printf("%d",s2[i]);
}
printf("\n");
}
return 0;
}