基础练习 十六进制转八进制
时间限制:1.0s 内存限制:512.0MB
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
给定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[N];
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[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;
}