十六进制转八进制—

资源限制
时间限制：1.0s 内存限制：512.0MB

问题描述

给定n个十六进制正整数，输出它们对应的八进制数。

输入格式

输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0-9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式

输出n行，每行为输入对应的八进制正整数。

【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入

2
　　39
　　123ABC

样例输出

71
　　4435274

【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

先贴出一个没有AC过的代码

#include<iostream>
#include<cstdio>
#include<string>
#include<ctype.h>
#include<algorithm>
using namespace std;
void trans(string s){long long x=0;for(int i=0;i<s.length();i++){if(isdigit(s[i])){x=x*16+s[i]-'0';}else{x=x*16+s[i]-'A'+10;}}string res="";while(x!=0){res+=x%8+'0';x/=8;}reverse(res.begin(),res.end());cout<<res;
}
int main(){int n;string s;scanf("%d",&n);while(n--){cin>>s;trans(s);printf("\n");}return 0;
}

这个代码很简单，但是题目说了16进制的数字长度不超过100000，那就有可能到了长度100000，想一想，16的100000是非常大的，long long也没有办法。所以，只能另辟蹊径。

先将16进制，转化为2进制，就是将16进制的每一位拆成4为，最后组成一个巨长的字符串。接着，从字符串最后一位开始，三位三位的转换为8进制，不断地添加到现有的8进制字符串前面。考虑到字符串长度不一定就是3的倍数，最后可能会有剩余导致前面有前置零，所以我们还需要将前面的零抹去。

代码如下(AC)

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){string s;int n;scanf("%d",&n);while(n--){cin>>s;string two;for(int i=0;i<s.length();i++){switch(s[i]){case '0':{two+="0000";break;}case '1':{two+="0001";break;}case '2':{two+="0010";break;}case '3':{two+="0011";break;}case '4':{two+="0100";break;}case '5':{two+="0101";break;}case '6':{two+="0110";break;}case '7':{two+="0111";break;}case '8':{two+="1000";break;}case '9':{two+="1001";break;}case 'A':{two+="1010";break;}case 'B':{two+="1011";break;}case 'C':{two+="1100";break;}case 'D':{two+="1101";break;}case 'E':{two+="1110";break;}case 'F':{two+="1111";break;}}}string eight;int flag=1;int num=0;for(int i=two.length()-1;i>=0;i--){if(two[i]=='1'){switch(flag){case 1:{num+=1;break;}case 2:{num+=2;break;}case 3:{num+=4;break;}}}flag++;if(flag==4){flag=1;eight=(char)(num+'0')+eight;num=0;}}if(num!=0){eight=(char)(num+'0')+eight;}while(eight[0]=='0'){eight.erase(eight.begin());}cout<<eight<<endl;}return 0;
}