资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
思路:利用sscanf的16进制读取功能每六位读取一次,再利用printf的8进制的输出功能输出,注意对不足六位的16进制数及转化后不足八位的16进制数进行特殊处理.
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
const int N = 100000 + 10;
char num[N];
int main()
{
int n;
cin>>n;
for(int i=0; i<n; i++)
{
scanf("%s",num);
int len = strlen(num);
int x;
if(len % 6)//如果16进制数不能刚好分成多个8位8进制数,则在开头对多出来的部分特殊处理
{
switch(len % 6)
{
case 1:
sscanf(num,"%1x",&x);
printf("%o",x);
break;//别忘了break
case 2:
sscanf(num,"%2x",&x);
printf("%o",x);
break;
case 3:
sscanf(num,"%3x",&x);
printf("%o",x);
break;
case 4:
sscanf(num,"%4x",&x);
printf("%o",x);
break;
case 5:
sscanf(num,"%5x",&x);
printf("%o",x);
break;
}
}
int j = len % 6;
while(j < len)
{
sscanf(num+j,"%6x",&x);
if(j==0) printf("%o",x);
else printf("%08o",x); //在16进制数的开头之后可能有6位数太小,转化成8进制数不足8位,需要在不足的位置添0
j+=6;
}
puts("");
}
return 0;
}