蓝桥练习题——十六进制转换八进制

最新推荐文章于 2024-03-24 21:51:36 发布

野犬1998

最新推荐文章于 2024-03-24 21:51:36 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_42319367/article/details/86660391

本文详细解析了如何将十六进制数转换为八进制数的算法过程，包括通过二进制作为中介进行转换的具体实现，提供了一个完整的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

时间限制：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<cstring>
using namespace std;
int main()
{
int n,k,length,d;
cin>>n;
string shiliu,er,ba;
while(n--)
{
er="";
ba=""; //字符串初始化
cin>>shiliu;
for(int i=0;i<shiliu.size();i++)
{
switch(shiliu[i])
{
case '0':er+="0000";break;
case '1':er+="0001";break;
case '2':er+="0010";break;
case '3':er+="0011";break;
case '4':er+="0100";break;
case '5':er+="0101";break;
case '6':er+="0110";break;
case '7':er+="0111";break;
case '8':er+="1000";break;
case '9':er+="1001";break;
case 'A':er+="1010";break;
case 'B':er+="1011";break;
case 'C':er+="1100";break;
case 'D':er+="1101";break;
case 'E':er+="1110";break;
case 'F':er+="1111";break;
}
}
length=er.size();
if(length%3==1)
{
er="00"+er;
length+=2;
}
else if(length%3==2)
{
er="0"+er;
length++;
} //补全二进制数让其满足3的倍数
for(int k=0;k<length;k+=3)
{
d=4*(er[k]-'0')+2*(er[k+1]-'0')+(er[k+2]-'0');
ba+=(d+'0');
} //二进制数转八进制数
int p=0;
while(ba[p]=='0')p++;
for(p;p<ba.size();p++)
cout<<ba[p]; //删除八进制数前面的0
cout<<endl;
}
return 0;
}