1828: 十六进制转八进制
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 26 Solved: 6
[ Submit][ Status][ Web Board]
Description
给定n个十六进制正整数,输出它们对应的八进制数。
Input
输入的第一行为一个正整数n (1< =n< =10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
Output
输出n行,每行为输入对应的八进制正整数。 注意 输入的十六进制数不会有前导0,比如012A。输出的八进制数也不能有前导0。
Sample Input
2
39
123ABC
Sample Output
71
44352741
【解析】
这道题我之前是想用16进制转换成10进制再转换成八进制的,不过好像出错了..好像是前导0的缘故,然后百度了一下
说是用16转2再转8,这样就AC了..试了一下果然如此...还是自己太渣看不出来...这样转哪个测试数据有问题...附上
网上代码。当然这里16进制怎么转换成2进制也是需要注意的,以及2进制三个转换成8进制也是需要注意的。
#include <iostream>
#include <string>
#include<cstdio>
using namespace std;
int a[10000010];
int main()
{
int i,j,len,t;
string s1,s2;
scanf("%d",&t);
while(t--)
{
cin>>s1;
j=0;
len=s1.size();
s2="";
for(i=0;i<len;i++)
{
switch(s1[i])
{
case '0':s2+="0000";break;
case '1':s2+="0001";break;
case '2':s2+="0010";break;
case '3':s2+="0011";break;
case '4':s2+="0100";break;
case '5':s2+="0101";break;
case '6':s2+="0110";break;
case '7':s2+="0111";break;
case '8':s2+="1000";break;
case '9':s2+="1001";break;
case 'A':s2+="1010";break;
case 'B':s2+="1011";break;
case 'C':s2+="1100";break;
case 'D':s2+="1101";break;
case 'E':s2+="1110";break;
case 'F':s2+="1111";break;
default:break;
}
}
if(len%3==1)//len本来是16的情况
s2="00"+s2;
else if(len%3==2)
s2="0"+s2;
len=s2.length();
for(i=0;i<=len-2;i+=3)//这里len-2,其实表示总共到5个二进制组,三个二进制数组成一个组
{
a[j++]=(s2[i]-'0')*4+(s2[i+1]-'0')*2+(s2[i+2]-'0');
}
for(i=0;i<j;i++)
{
if(i==0&&a[i]==0)
continue;
printf("%d",a[i]);
}
printf("\n");
}
return 0;
}