WZOI-287十六进制转换

题目描述:

输入一个不超过100000位的十六进制数，请转换成八进制数。
注：十六进制数中，字母0～9还对应表示数字0～9，字母“A”（大写）表示10，“B”表示11，…，“F”表示15。比如：十六进制数A10B表示的10进制数是：10×163+ 1×162+ 0×161+ 11×160= 41227。 转换成的八进制数是：120413，因为1×85+ 2×84+ 0×83+ 4×82+ 1×81+ 3×80= 41227。
提示：考虑它们与二进制表示的关系。

输入格式:

一个十六进制数，没有前导0（除非是数字0）。

输出格式:

一个八进制数，没有前导0（除非是数字0）。

样例输入:

123ABC

样例输出:

4435274

提示:

提示：

先把十六进制转换为二进制，然后再把二进制转换为八进制。

十六进制一位转换为四位二进制，二进制是每三位转换成一位八进制。

 样例解释：

(123ABC)16=( 0001 0010 0011 1010 1011 1100 )2=( 000 100 100 011 101 010 111 100 )2=(4435274)8

代码如下：

#include<bits/stdc++.h>
using namespace std;
char a[1000001];
int  b[1000001];
int main(){
	cin>>a;
	int s=strlen(a),s1,c=0;
	if(a[0]=='0'&&s==1){
		cout<<0;
		return 0;
	}
	for(int i=s-1;i>=0;i--){
		if(a[i]>='A'&&a[i]<='F'){
			s1=a[i]-'A'+10;
		}else{
			s1=a[i]-'0';
		}
		for(int j=0;j<4;j++){
			b[c]=s1%2;
			s1=s1/2;
			c++;
		}
	}
	c=c+3-c%3;
	int flag=0;
	for(int i=c-1;i>=0;i=i-3){
		int e=2,d=0;
		for(int j=i;j>=i-2;j--){
			d=d+b[j]*pow(2,e);
			e--;
		}
		if(d==0&&flag==0){
			continue;
		}
		cout<<d;
		flag++;
	}
	return 0;
}