基础练习 十六进制转八进制

  基础练习 十六进制转八进制  

时间限制：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<cstdio>
#include<cstring>
const int N=100010;
char s[N];
int s1[4*N],s2[4*N],s3[4*N];
int main(){
	int n;
	scanf("%d",&n);
	while(n--){
		memset(s,0,sizeof(s));
		memset(s1,0,sizeof(s1));
		memset(s2,0,sizeof(s2));
		scanf("%s",s);
		int len=strlen(s);
		int j=0;
		for(int i=0;i<len;i++,j+=4){
			if(s[i]=='0'){
				s1[j]=0;s1[j+1]=0;s1[j+2]=0;s1[j+3]=0;
			}
			if(s[i]=='1'){
				s1[j]=0;s1[j+1]=0;s1[j+2]=0;s1[j+3]=1;
			}
			if(s[i]=='2'){
				s1[j]=0;s1[j+1]=0;s1[j+2]=1;s1[j+3]=0;
			}
			if(s[i]=='3'){
				s1[j]=0;s1[j+1]=0;s1[j+2]=1;s1[j+3]=1;
			}
			if(s[i]=='4'){
				s1[j]=0;s1[j+1]=1;s1[j+2]=0;s1[j+3]=0;
			}
			if(s[i]=='5'){
				s1[j]=0;s1[j+1]=1;s1[j+2]=0;s1[j+3]=1;
			}
			if(s[i]=='6'){
				s1[j]=0;s1[j+1]=1;s1[j+2]=1;s1[j+3]=0;
			}
			if(s[i]=='7'){
				s1[j]=0;s1[j+1]=1;s1[j+2]=1;s1[j+3]=1;
			}
			if(s[i]=='8'){
				s1[j]=1;s1[j+1]=0;s1[j+2]=0;s1[j+3]=0;
			}
			if(s[i]=='9'){
				s1[j]=1;s1[j+1]=0;s1[j+2]=0;s1[j+3]=1;
			}
			if(s[i]=='A'){
				s1[j]=1;s1[j+1]=0;s1[j+2]=1;s1[j+3]=0;
			}
			if(s[i]=='B'){
				s1[j]=1;s1[j+1]=0;s1[j+2]=1;s1[j+3]=1;
			}
			if(s[i]=='C'){
				s1[j]=1;s1[j+1]=1;s1[j+2]=0;s1[j+3]=0;
			}
			if(s[i]=='D'){
				s1[j]=1;s1[j+1]=1;s1[j+2]=0;s1[j+3]=1;
			}
			if(s[i]=='E'){
				s1[j]=1;s1[j+1]=1;s1[j+2]=1;s1[j+3]=0;
			}
			if(s[i]=='F'){
				s1[j]=1;s1[j+1]=1;s1[j+2]=1;s1[j+3]=1;
			}	
		}
		for(int i=0,k=j-1;i<j/2;i++,k--){
			int temp=s1[i];s1[i]=s1[k];s1[k]=temp;
		}
		int t=0;
		for(int i=0;i<j;i+=3,t++){
			if(s1[i]==0&&s1[i+1]==0&&s1[i+2]==0){
				s2[t]=0;
			}
			if(s1[i]==1&&s1[i+1]==0&&s1[i+2]==0){
				s2[t]=1;
			}
			if(s1[i]==0&&s1[i+1]==1&&s1[i+2]==0){
				s2[t]=2;
			}
			if(s1[i]==1&&s1[i+1]==1&&s1[i+2]==0){
				s2[t]=3;
			}
			if(s1[i]==0&&s1[i+1]==0&&s1[i+2]==1){
				s2[t]=4;
			}
			if(s1[i]==1&&s1[i+1]==0&&s1[i+2]==1){
				s2[t]=5;
			}
			if(s1[i]==0&&s1[i+1]==1&&s1[i+2]==1){
				s2[t]=6;
			}
			if(s1[i]==1&&s1[i+1]==1&&s1[i+2]==1){
				s2[t]=7;
			}
		}
		int temp;
		for(int i=4*N;;i--){
			if(s2[i]) {
				temp=i;
				break;
			}
		}
		for(int i=temp;i>=0;i--){
			printf("%d",s2[i]);
		}
		printf("\n");
	}
	return 0;
}