基础练习 十六进制转八进制
时间限制: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
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
呃。。。写了好久,,真不好意思说自己不会。。代码没什么技巧。高级一些的算法我看不懂【哭
#include<iostream>
#include<cstdio>
#include<string>
#include<cmath>
#define eps 1e-8
using namespace std;
int main(){
char hex[100010];
char binary[400040];
char octal[200020];
int n;
scanf("%d", &n);
getchar();
while(n--) {
gets(hex);
int i = 0, j = 0;
int t;
for(i = 0; hex[i]; i++) {
switch (hex[i]) {
case '0': t = 4;
while(t--) binary[j++] = '0';
break;
case '1': t = 3;
while(t--) binary[j++] = '0';
binary[j++] = '1';
break;
case '2': t = 2;
while(t--) binary[j++] = '0';
binary[j++] = '1';
binary[j++] = '0';
break;
case '3': t = 2;
while(t--) binary[j++] = '0';
binary[j++] = '1';
binary[j++] = '1';
break;
case '4': binary[j++] = '0';
binary[j++] = '1';
binary[j++] = '0';
binary[j++] = '0';
break;
case '5': binary[j++] = '0';
binary[j++] = '1';
binary[j++] = '0';
binary[j++] = '1';
break;
case '6': binary[j++] = '0';
binary[j++] = '1';
binary[j++] = '1';
binary[j++] = '0';
break;
case '7': binary[j++] = '0';
binary[j++] = '1';
binary[j++] = '1';
binary[j++] = '1';
break;
case '8': binary[j++] = '1';
binary[j++] = '0';
binary[j++] = '0';
binary[j++] = '0';
break;
case '9': binary[j++] = '1';
binary[j++] = '0';
binary[j++] = '0';
binary[j++] = '1';
break;
case 'A': binary[j++] = '1';
binary[j++] = '0';
binary[j++] = '1';
binary[j++] = '0';
break;
case 'B': binary[j++] = '1';
binary[j++] = '0';
binary[j++] = '1';
binary[j++] = '1';
break;
case 'C': binary[j++] = '1';
binary[j++] = '1';
binary[j++] = '0';
binary[j++] = '0';
break;
case 'D': binary[j++] = '1';
binary[j++] = '1';
binary[j++] = '0';
binary[j++] = '1';
break;
case 'E': binary[j++] = '1';
binary[j++] = '1';
binary[j++] = '1';
binary[j++] = '0';
break;
case 'F': binary[j++] = '1';
binary[j++] = '1';
binary[j++] = '1';
binary[j++] = '1';
break;
}
}
int k = 0;
for(i = j - 1; i >= 0; i-=3) {
if(i - 2 >= 0) {
if(binary[i - 2] == '0' && binary[i - 1] == '0' && binary[i] == '0' && i - 2 != 0) octal[k++] = '0';
else if(binary[i - 2] == '0' && binary[i - 1] == '0' && binary[i] == '1') octal[k++] = '1';
else if(binary[i - 2] == '0' && binary[i - 1] == '1' && binary[i] == '0') octal[k++] = '2';
else if(binary[i - 2] == '0' && binary[i - 1] == '1' && binary[i] == '1') octal[k++] = '3';
else if(binary[i - 2] == '1' && binary[i - 1] == '0' && binary[i] == '0') octal[k++] = '4';
else if(binary[i - 2] == '1' && binary[i - 1] == '0' && binary[i] == '1') octal[k++] = '5';
else if(binary[i - 2] == '1' && binary[i - 1] == '1' && binary[i] == '0') octal[k++] = '6';
else if(binary[i - 2] == '1' && binary[i - 1] == '1' && binary[i] == '1') octal[k++] = '7';
}
else if(i - 1 >= 0) {
if(binary[i - 1] == '0' && binary[i] == '0' && i - 1 != 0) octal[k++] = '0';
else if(binary[i - 1] == '0' && binary[i] == '1') octal[k++] = '1';
else if(binary[i - 1] == '1' && binary[i] == '0') octal[k++] = '2';
else if(binary[i - 1] == '1' && binary[i] == '1') octal[k++] = '3';
}
else {
if(binary[i] == '1') octal[k++] = '1';
}
}
for(i = k - 1; i >= 0; i--) printf("%c", octal[i]);
printf("\n");
}
return 0;
}