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

问题描述

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

输入格式

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

输出格式

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

样例输入

       2 　　39 　　123ABC

样例输出

        71 　　4435274

解题思路

       可将16进制数先转为2进制数，再利用2进制数转为8进制

代码如下：

#include<iostream> #include<cstdio> using namespace std; char z[400000]; int main() { string a; int j,i=0,k; int n; cin>>n; while(n--) { cin>>a; i=a.length(); //cout<<i<<endl; k=0; for(j=0;j<i;j++) { switch(a[j]) { case '0':z[k]='0';z[k+1]='0';z[k+2]='0';z[k+3]='0';k+=4;break; case '1':z[k]='0';z[k+1]='0';z[k+2]='0';z[k+3]='1';k+=4;break; case '2':z[k]='0';z[k+1]='0';z[k+2]='1';z[k+3]='0';k+=4;break; case '3':z[k]='0';z[k+1]='0';z[k+2]='1';z[k+3]='1';k+=4;break; case '4':z[k]='0';z[k+1]='1';z[k+2]='0';z[k+3]='0';k+=4;break; case '5':z[k]='0';z[k+1]='1';z[k+2]='0';z[k+3]='1';k+=4;break; case '6':z[k]='0';z[k+1]='1';z[k+2]='1';z[k+3]='0';k+=4;break; case '7':z[k]='0';z[k+1]='1';z[k+2]='1';z[k+3]='1';k+=4;break; case '8':z[k]='1';z[k+1]='0';z[k+2]='0';z[k+3]='0';k+=4;break; case '9':z[k]='1';z[k+1]='0';z[k+2]='0';z[k+3]='1';k+=4;break; case 'A':z[k]='1';z[k+1]='0';z[k+2]='1';z[k+3]='0';k+=4;break; case 'B':z[k]='1';z[k+1]='0';z[k+2]='1';z[k+3]='1';k+=4;break; case 'C':z[k]='1';z[k+1]='1';z[k+2]='0';z[k+3]='0';k+=4;break; case 'D':z[k]='1';z[k+1]='1';z[k+2]='0';z[k+3]='1';k+=4;break; case 'E':z[k]='1';z[k+1]='1';z[k+2]='1';z[k+3]='0';k+=4;break; case 'F':z[k]='1';z[k+1]='1';z[k+2]='1';z[k+3]='1';k+=4;break; } } /*for(i=0;i<k;i++) cout<<z[i]; cout<<endl;*/ if(k%3==0) { for(i=0;i<k;) { if(z[i]=='0'&&z[i+1]=='0'&&z[i+2]=='0'&&i!=0) {cout<<'0';i+=3;} else if(z[i]=='0'&&z[i+1]=='0'&&z[i+2]=='0'&&i==0) {i+=3;} else if(z[i]=='0'&&z[i+1]=='0'&&z[i+2]=='1') {cout<<'1';i+=3;} else if(z[i]=='0'&&z[i+1]=='1'&&z[i+2]=='0') {cout<<'2';i+=3;} else if(z[i]=='0'&&z[i+1]=='1'&&z[i+2]=='1') {cout<<'3';i+=3;} else if(z[i]=='1'&&z[i+1]=='0'&&z[i+2]=='0') {cout<<'4';i+=3;} else if(z[i]=='1'&&z[i+1]=='0'&&z[i+2]=='1') {cout<<'5';i+=3;} else if(z[i]=='1'&&z[i+1]=='1'&&z[i+2]=='0') {cout<<'6';i+=3;} else if(z[i]=='1'&&z[i+1]=='1'&&z[i+2]=='1') {cout<<'7';i+=3;} } cout<<endl; } if(k%3==1) { if(z[0]=='1') cout<<'1'; for(i=1;i<k;) { if(z[i]=='0'&&z[i+1]=='0'&&z[i+2]=='0') {cout<<'0';i+=3;} else if(z[i]=='0'&&z[i+1]=='0'&&z[i+2]=='1') {cout<<'1';i+=3;} else if(z[i]=='0'&&z[i+1]=='1'&&z[i+2]=='0') {cout<<'2';i+=3;} else if(z[i]=='0'&&z[i+1]=='1'&&z[i+2]=='1') {cout<<'3';i+=3;} else if(z[i]=='1'&&z[i+1]=='0'&&z[i+2]=='0') {cout<<'4';i+=3;} else if(z[i]=='1'&&z[i+1]=='0'&&z[i+2]=='1') {cout<<'5';i+=3;} else if(z[i]=='1'&&z[i+1]=='1'&&z[i+2]=='0') {cout<<'6';i+=3;} else if(z[i]=='1'&&z[i+1]=='1'&&z[i+2]=='1') {cout<<'7';i+=3;} } cout<<endl; } if(k%3==2) { if(z[0]=='0'&&z[1]=='1') cout<<'1'; else if(z[0]=='1'&&z[1]=='0') cout<<'2'; else if(z[0]=='1'&&z[1]=='1') cout<<'3'; for(i=2;i<k;) { if(z[i]=='0'&&z[i+1]=='0'&&z[i+2]=='0') {cout<<'0';i+=3;} else if(z[i]=='0'&&z[i+1]=='0'&&z[i+2]=='1') {cout<<'1';i+=3;} else if(z[i]=='0'&&z[i+1]=='1'&&z[i+2]=='0') {cout<<'2';i+=3;} else if(z[i]=='0'&&z[i+1]=='1'&&z[i+2]=='1') {cout<<'3';i+=3;} else if(z[i]=='1'&&z[i+1]=='0'&&z[i+2]=='0') {cout<<'4';i+=3;} else if(z[i]=='1'&&z[i+1]=='0'&&z[i+2]=='1') {cout<<'5';i+=3;} else if(z[i]=='1'&&z[i+1]=='1'&&z[i+2]=='0') {cout<<'6';i+=3;} else if(z[i]=='1'&&z[i+1]=='1'&&z[i+2]=='1') {cout<<'7';i+=3;} } cout<<endl; } } return 0; }