第1关:十进制转为八进制
任务描述
相关知识
栈的基本操作
进制转换基本原理
N=(N div d)*d+N mod d
编程要求
测试说明
任务描述
本关任务:编写一个能进行十进制与二进制转换的程序。补全SeqStack.cpp的decimal_octal函数
相关知识
为了完成本关任务,你需要掌握:1.栈的基本操作. 2.进制转换的基本原理。
栈的基本操作
在前章实训中,你已经熟悉了栈和队列的基本操作,这里不再赘述。
进制转换基本原理
十进制数N和其d进制数转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单算法基于下列原理:
N=(N div d)*d+N mod d
其中div为整除运算,mod为求余运算
例如:1348
(2504)
8
N (N div 8) (N mod 8)
1348 168 4
168 21 0
21 2 5
2 0 2
编程要求
假设现要编制一个满足下列要求的程序:对于输入的任意个非负十进制整数,输出与其等值的八进制数。上述计算过程是从低位到高位顺序产生八进制数的