ZCMU-1828-十六进制转八进制

1828: 十六进制转八进制

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 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;}