本文详细介绍了如何使用C++将八进制数字转换为十六进制字符串，包括八进制转十进制和十进制转十六进制的步骤，涉及位数统计、逐位相加和字符数组转换等技术，并提供了完整的代码实现和思维导图。
这是我第一次写博客，还是个小学生，希望大家多多谅解。
原题选自洛谷（luogu.com.cn），题目在这里。
目录
第一步：获得数字的位数（因为逐位数从高到低，要保存十进制数字）
至此，关于八进制转十进制这部分已经完成了，我们把代码整合一下，就变成了这样：
至此，第二部分就写完了，下面是这一部分的思维导图和函数封装后代码：
这里就不用我多说了，由于第一部分就已经把框架搭建好了，所以直接上代码！
题目介绍：
机器猫跑到外星人的图书馆去读书。有一本外星古籍，里面的内容是用八进制写成的；但机器猫只能处理十六进制的数据。请你帮忙写一个翻译软件，帮机器猫把八进制串翻译成十六进制串。
输入格式
仅一行，一个八进制数字，表示古籍内容。
输出格式
仅一行，一个十六进制字符串，表示翻译结果。
输入输出样例
输入#1：
144输出#1：
64输入#2：
1572061125输出#2：
de86255从题目中我们不难得出题目就是让用户输入八进制，转换为十六进制后输出，我们了解一下人是如何解决这道题目的：
想要从八进制转换到十六进制，需要先把八进制转换为十进制，再进行转换为十六进制。
至此，问题就被分成了两部分：
第一部分：八进制转换十进制
首先了解一下什么是八进制：
八进制，Octal，缩写OCT或O，一种以8为基数的计数法，采用0，1，2，3，4，5，6，7八个数字，逢八进1。一些编程语言中常常以数字0开始表明该数字是八进制。八进制的数和二进制数可以按位对应（八进制一位对应二进制三位），因此常应用在计算机语言中。
--选自"百度百科"
八进制是一个“逢八进一”的计数法，所以说：第一位是1*第一位，第二位在第一位满8的时候进1，所以说第二位转换成十进制就是第二位*8，第三位在满8个第二位时进1所以第三位每进1十进制就要加上8*8（也就是8的2次方，8^2），所以第三位就是 ?*8^2，第四位是 ?*8^3 以此类推....
而使用C++实现则分为三个步骤：
下面我们将细分三个过程：
第一步：获得数字的位数（因为逐位数从高到低，要保存十进制数字）
C++中获得数字的位数可以使用int /10的方式，然后每次/10就把位数+1，由于int做除法时不会保留小数的特性，所以直到这个数字==0的时候，也就统计出了这个数字的位数。注意：做除法用的数字需要使用原数的副本，否则这个数字统计完位数后会变成0。
代码如下：
int degit(int n)
{
int t=n,deg=0; // 这里的t是为了演示创建副本
while (t>0)
{
t/=10;
deg++;
}
return deg;
}调用实例1：
调用n：
102函数返回值：
3调用实例2：
调用n： //注意不要超过int的限制，如果要超限，可以修改为long 或者 long long。
1834738483函数返回值：
10至此，第一步就被解决了，可以总结出这一块的思维导图了：
第二步：从最高位开始，一位一位的按照位数相加
C++中获得数字的最低位的方法（如544832的最低位是2）是这个数对10求余（也就是这个数%10），而连续获得最低位的方法是得到对10求余后再将其除10直到其==0（对其求余时要的是答案，所以不能改动原值，而除十时要改动原数）。
PS：我的内心此时是崩溃的，因为写完如何获得倍数的那一章才想起来不需要求位数，我太难了...
代码如下：
int ten(int n)
{
int bs=1,ten=0,t;
while (n>0)
{
t=n%10;
t*=bs;
n/=10;
ten+=t;
bs*=8;
}
return ten;
}其中，bs是增长倍数，每次*8对应着位数每次增长一位。ten为转化成十进制的最终值，t是每次转换时的临时值。
PS：这是我第一次写博客，如果有哪里不好，请在评论区指出，谢谢！
第三步：
第一部分总结：
任何进制数字转换到十进制数字，需要按位相加，第一位是几就是几，第二位是 这一位*进制数的1次方，第三位是 这一位*进制数的2次方，第四位以此类推......
我们举一个例子：十六进制转换十进制
至此，关于八进制转十进制这部分已经完成了，我们把代码整合一下，就变成了这样：
#include <iostream>
using namespace std;
int degit(int n)
{
int t=n,deg=0; // 这里的t是为了演示创建副本
while (t>0)
{
t/=10;
deg++;
}
return deg;
}
int ten(int n)
{
int bs=1,ten=0,t,deg=degit(n);
while (n>0)
{
t=n%10;
t*=bs;
n/=10;
ten+=t;
bs*=8;
}
return ten;
}
int main()
{
int oct,ret;
cin >> oct;
ret = ten(oct);
// .........
cout << ret << endl;
return 0;
}思维导图如下：
第二部分：十进制转十六进制
一、十进制手工转换十六进制
回忆一下，我们是如何将十进制转二进制的：
十进制数转换为二进制数时，由于整数和小数的转换方法不同，所以先将十进制数的整数部分和小数部分分别转换后，再加以合并。
具体做法是：用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为小于1时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。
知道了十进制如何转二进制，那对于十进制如何转换十六进制就有了一定的思路，我们可以尝试把除数2修改为新的除数16：
可以看到，通过计算十进制7692，我们得到的答案是1 14 0 12，但是14和12是什么？来看看十六进制的定义：
16进制：用16作为基数的计数系统。用数字0-9和字母a-f（或其大写A-F）表示0到15。
--选自百度百科
这段话的意思是，十六进制一直到16才会进位，而10-15则使用字母表示：A代表10，B代表11，C代表12，D代表13，E代表14，F代表15，而16则需要进位，也就是16进制的10。也就是说，上面的1 14 0 12实际上是1 E 0 C，也就是1E0C，这个就是手工转换的方法，可以验证一下：
可以看到，我们的转换是完全正确的，接下来就需要将此过程通过程序实现了。
二、C++程序实现
首先我们要知道上一步的原理，这张图片的原理是首先将这个数对16求余，将其作为最高位，然后再将这个数/16，然后开始新一轮循环.....，这个循环的终止条件是这个数字<=0。
所以使用C++完成就总结为一下几步：
接下来我们将分步编写这部分：
第一步：准备一个字符数组，用来存储0~9，A~F
这一步是因为十六进制有超过9的数字，而题目要求的输出是字符串形式。因为最多只有一个英文或数字字符，这一步完全可以使用char数组。
char hex[16] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};PS：A~F大小写均可，本人更喜欢用大写，而题目的输出要求小写，所以就只能妥协。
第二步：将其循环对16求余，然后再除16
这一步是四步中最难的一部分，但是经过简化后，变得很简单。只需要创建一个循环就可以了：
char hex[16] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
int ten;
string oct;
while (???)
{
???=ten%16;
ten/=16;
}而？？？要填写什么呢？第一个在while处，所以说要填写一个条件而这是一个将ten变量里的数字一点一点变小，改变后加到oct变量里的，可以填写ten>0，也可以填写oct经过转换等于原来的值，相比之下还是ten>0这个条件更好实现，所以第一个？？？就解开啦！
char hex[16] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
int ten;
string oct;
while (ten>0)
{
???=ten%16;
ten/=16;
}至于第二个？？？就等下一步再解决吧，反正不管我的事~~~
第三步：得到的值通过字符数组转换存储到字符串里
这一步唯一的用处就是填补上面的空隙，我们把ten%16后得到的是一个一位或两位数字，范围是0~15，刚好对应上前面的hex数组，所以说应该是：
...
???+=hex[ten%16];
...而？？？是什么呢，显然是转换后的oct对象，所以应该是这样：
char hex[16] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
int ten;
string oct;
while (ten>0)
{
oct+=hex[ten%16];
ten/=16;
}PS：加油！马上写完了！
由于是深夜，后面可能有点水，请谅解
欢迎在最后投票
第四步：由于是从高位开始的，所以要将得到的字符数组倒置
这一步是比较重点，也是比较容易被省略掉的。
由于第一次是最高位，而被存储到了数组的最后面，所以最后需要将整个oct对象倒置，如果不倒至会导致输出结果是反的，也是本题的难点之一。至于如何倒置一个字符串，首先要获得ta的长度，长度的获得方法：
int len_oct = oct.size();然后进行循环，原来的最后一个等于新的第一个，原来的倒数第二等于新的第二个...
char hex[16] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
int ten;
string oct;
while (ten>0)
{
oct+=hex[ten%16];
ten/=16;
}
int len_oct = oct.size();
char r_oct[len_oct];
for (int i=0;i<len_oct;i++)
{
r_oct[i] = oct[len_oct-i];
}至此，第二部分就写完了，下面是这一部分的思维导图和函数封装后代码：
string to_hex(int ten)
{
char hex[16] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
int ten;
string oct;
while (ten>0)
{
oct+=hex[ten%16];
ten/=16;
}
int len_oct = oct.size();
char r_oct[len_oct];
for (int i=0;i<len_oct;i++)
{
r_oct[i] = oct[len_oct-i];
}
return r_oct;
}第三部分：代码合并
这里就不用我多说了，由于第一部分就已经把框架搭建好了，所以直接上代码！
#include <iostream>
using namespace std;
int degit(int n)
{
int t=n,deg=0; // 这里的t是为了演示创建副本
while (t>0)
{
t/=10;
deg++;
}
return deg;
}
int ten(int n)
{
int bs=1,ten=0,t,deg=degit(n);
while (n>0)
{
t=n%10;
t*=bs;
n/=10;
ten+=t;
bs*=8;
}
return ten;
}
string to_hex(int ten)
{
char hex[16] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
int ten;
string oct;
while (ten>0)
{
oct+=hex[ten%16];
ten/=16;
}
int len_oct = oct.size();
char r_oct[len_oct];
for (int i=0;i<len_oct;i++)
{
r_oct[i] = oct[len_oct-i];
}
return r_oct;
}
int main()
{
int oct,ret;
cin >> oct;
ret = ten(oct);
ret = to_hex(ret);
cout << ret << endl;
return 0;
}完整的思维导图如下：
如果看不清楚，可以点击这里来获得电子版。
扫一扫
1626
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
