问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
思路与技巧:由提示可以看出流程应该是:十六进制转成二进制,二进制再转化成八进制;思路确定之后再看需要克服的问题是:
<前提:设置两个字符串,string str,str2;//一个为输入的字符串,一个为新创造的;>
string str,str2;
cin>>str;
str2="";
1.十六进制转化为二进制:
switch(str[i])
{
case '0':str2+="0000";break;
case '1':str2+="0001";break;
case '2':str2+="0010";break;
case '3':str2+="0011";break;
case '4':str2+="0100";break;
case '5':str2+="0101";break;
case '6':str2+="0110";break;
case '7':str2+="0111";break;
case '8':str2+="1000";break;
case '9':str2+="1001";break;
case 'A':str2+="1010";break;
case 'B':str2+="1011";break;
case 'C':str2+="1100";break;
case 'D':str2+="1101";break;
case 'E':str2+="1110";break;
case 'F':str2+="1111";break;
default:break;
}
2.将八进制转化为二进制时会面临除不尽三个的情况,则需要补零;
int len=str2.length();
if(len % 3 == 1) str2="00"+str2;
else if(len % 3 == 2) str2="0"+str2;
3.准备好之后,转化为八进制并输出即可;
int flag=0;
for(int i=0;i<str2.length()-2;i+=3)
{
int num=(str2[i]-'0')*4+(str2[i+1]-'0')*2+(str2[i+2]-'0');
if(num) flag=1;
if(flag) cout<<num;
}
下面是具体代码:
#include<iostream>
#include<string>
using namespace std;
/*都想哭了。。。*/
/*附加string的用法!谁让你基础不打牢
1.声明字符串:string str;
2.经常会用到的几个功能:
1) string s; // 生成一个空字符串s
2) string s(str) ; // 拷贝构造函数生成str的复制品
3) string s(num, ‘c’) ; // 生成一个字符串,包含num个c字符
3.头文件:#include<string>;
4.string串要取得其中一个字符,直接用它本身的数组就可以,str[];
5.
*/
int main()
{
int m;
cin>>m;
for(int k=1;k<=m;k++) /*换成i就不行了是为什么*/
{
string str,str2;
cin>>str;
str2="";
for(int i=0;i<str.length();i++)/**/
{
switch(str[i])
{
case '0':str2+="0000";break;
case '1':str2+="0001";break;
case '2':str2+="0010";break;
case '3':str2+="0011";break;
case '4':str2+="0100";break;
case '5':str2+="0101";break;
case '6':str2+="0110";break;
case '7':str2+="0111";break;
case '8':str2+="1000";break;
case '9':str2+="1001";break;
case 'A':str2+="1010";break;
case 'B':str2+="1011";break;
case 'C':str2+="1100";break;
case 'D':str2+="1101";break;
case 'E':str2+="1110";break;
case 'F':str2+="1111";break;
default:break;
}
}
int len=str2.length();
if(len % 3 == 1) str2="00"+str2;
else if(len % 3 == 2) str2="0"+str2;
int flag=0;
for(int i=0;i<str2.length()-2;i+=3)
{
int num=(str2[i]-'0')*4+(str2[i+1]-'0')*2+(str2[i+2]-'0');
if(num) flag=1;
if(flag) cout<<num;
}
cout<<endl;
}
return 0;
}