问题描述
给定n个十六进制正整数,输出它们对应的八进制数。输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式
输出n行,每行为输入对应的八进制正整数。【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。样例输入
2
39
123ABC样例输出
71
4435274【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
一开始想过直接转换:错误代码之后给,但是因为他给的数据过于庞大,所以直接转换必定会越界.所以就转换思路用字符串来转换.
#include<iostream>
#include<string>
using namespace std;
const char* G[16]={"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"};
//16进制--2进制映射
const char* O[8]={"0","1","2","3","4","5","6","7"};
//二进制转八进制映射
string T_E(string T)//二进制转八进制
{
string E,F;
F=T;
int j=3-(F.length()%3),i=0;//j用来使16--2后的二进制规范为可以从头转换为8进制的数
if(j==1)F="0"+F;
if(j==2)F="00"+F;//可以这样在开头插入;
while(F[i])
{
int sum=0;
if(F[i]=='1')sum+=4;
if(F[i+1]=='1')sum+=2;
if(F[i+2]=='1')sum+=1;//公式
E+=O[sum];
i+=3;//一次判断三个
}
return E;
}
string S_T(string IN)//16进制转二进制
{
string sum;
int i=0;
while(IN[i])
{
if(IN[i]>='0'&&IN[i]<='9')//引用映射,八转二
{
sum+=G[IN[i]-'0'];
}else{
sum+=G[IN[i]-'A'+10];
}
i++;
}
i=0;
while(sum[i]=='0')//去除开头的0使八进制-二进制规范化
{
i++;
}
return &sum[0]+i;//这点没搞懂,,为什么必须要对数组取地址,而用数组名不可以,应该和string有关,初学者.表介意
}
int main()
{
int N;
cin>>N;
for(int i=0;i<N;i++)
{
string T,E;//T:二进制,E:八进制
string IN;
cin>>IN;
T=S_T(IN);
E=T_E(T);
if(IN=="0")//输入为0时输出为0
{
cout<<"0"<<endl;continue;
}
cout<<E<<endl;
}
return 0;
}
错误代码:
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;
int G[6]={10,11,12,13,14,15};
int S_T(string IN)//十六进制转十进制
{
int sum=0,i=0;
while(IN[i])
{
if(IN[i]>='0'&&IN[i]<='9')
{
sum+=(IN[i]-'0')*pow(16,IN.length()-i-1);
}else{
sum+=G[IN[i]-'A']*pow(16,IN.length()-i-1);
}
i++;
}
return sum;
}
int main()
{
int N;
cin>>N;
for(int i=0;i<N;i++)
{
int T;
string IN;
cin>>IN;
T=S_T(IN);
cout<<oct<<T<<endl;//十进制用八进制输出
}
return 0;
}