蓝桥杯 基础练习 十六进制转八进制

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

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

      

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

　　【提示】

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

#include<iostream>
#include<string.h>
using namespace std;
char s[100010];
bool b[400040];
int  a[400001];
int main()
{
int n;
cin>>n;
while(n--)
{
memset(s,'0',sizeof(s));
memset(b,0,sizeof(b));
cin>>s;
int length=strlen(s);
int t=4*length;
//s[length]='0';
for(int i=0;i<length;i++)
{
if(s[i]=='0') {b[t]=0;b[t-1]=0;b[t-2]=0;b[t-3]=0;}
if(s[i]=='1') {b[t]=0;b[t-1]=0;b[t-2]=0;b[t-3]=1;}
if(s[i]=='2') {b[t]=0;b[t-1]=0;b[t-2]=1;b[t-3]=0;}
if(s[i]=='3') {b[t]=0;b[t-1]=0;b[t-2]=1;b[t-3]=1;}
if(s[i]=='4') {b[t]=0;b[t-1]=1;b[t-2]=0;b[t-3]=0;}
if(s[i]=='5') {b[t]=0;b[t-1]=1;b[t-2]=0;b[t-3]=1;}
if(s[i]=='6') {b[t]=0;b[t-1]=1;b[t-2]=1;b[t-3]=0;}
if(s[i]=='7') {b[t]=0;b[t-1]=1;b[t-2]=1;b[t-3]=1;}
if(s[i]=='8') {b[t]=1;b[t-1]=0;b[t-2]=0;b[t-3]=0;}
if(s[i]=='9') {b[t]=1;b[t-1]=0;b[t-2]=0;b[t-3]=1;}
if(s[i]=='A') {b[t]=1;b[t-1]=0;b[t-2]=1;b[t-3]=0;}
if(s[i]=='B') {b[t]=1;b[t-1]=0;b[t-2]=1;b[t-3]=1;}
if(s[i]=='C') {b[t]=1;b[t-1]=1;b[t-2]=0;b[t-3]=0;}
if(s[i]=='D') {b[t]=1;b[t-1]=1;b[t-2]=0;b[t-3]=1;}
if(s[i]=='E') {b[t]=1;b[t-1]=1;b[t-2]=1;b[t-3]=0;}
if(s[i]=='F') {b[t]=1;b[t-1]=1;b[t-2]=1;b[t-3]=1;}
t-=4;
}
t=4*length;
int p=0;
while(!b[t]) {t--;}
for(int i=1;i<=t;i+=3)
{
if(!b[i]&&!b[i+1]&&!b[i+2])  a[++p]=0;
if(b[i]&&!b[i+1]&&!b[i+2])   a[++p]=1;
if(!b[i]&&b[i+1]&&!b[i+2])   a[++p]=2;
if(b[i]&&b[i+1]&&!b[i+2])    a[++p]=3;
if(!b[i]&&!b[i+1]&&b[i+2])   a[++p]=4;
if(b[i]&&!b[i+1]&&b[i+2])    a[++p]=5;
if(!b[i]&&b[i+1]&&b[i+2])    a[++p]=6;
if(b[i]&&b[i+1]&&b[i+2])     a[++p]=7;
}
for(int i=p;i>=1;i--)
cout<<a[i];
cout<<endl;
}
return 0;

} 

举例：

输入：

     1

     123ABC

分析过程：

            1    2    3    A    B    C

数组s:       0001  0010  0011 1010  1011  1100（这里s的下标是从0开始的）

Length=6;

t=24;

数组b:       0001  0010  0011 1010  1011  1100(注意：这里b的下表是从24开始的)

        

t= 24

执行完第一个循环后  t变为了0

执行t=4*length;--à t=24;

执行while(!b[t]) {t--;}---->t=21;

执行第二个循环  数组a中存入数据 {4,7,2,5,3,4,4}

然后逆序输出 4435274