利用顺序栈将输入的非负的十进制数N转换为指定的d(二、八或十六)进制数函数参数说明:形参--s、dec、scale,其中,s是存放转换后的scale进制数的各位数字,dec 主函数输入的待转换的十进制数,scale是指定的数制(只能是2、8或16)。 函数返回值:1,表示函数执行完成;0,表示函数未成功执行。
时间: 2024-03-24 19:37:45 浏览: 150
用C语言顺序栈实现十进制和二进制的转换.docx
好的,我理解了你的要求。以下是实现该功能的C++代码:
```c++
#include <iostream>
#include <stack>
using namespace std;
int DecToOther(int dec, int scale, char* s)
{
if (scale != 2 && scale != 8 && scale != 16) // 判断参数是否合法
return 0;
char ch[] = "0123456789ABCDEF"; // 数字字符表
stack<char> st;
while (dec > 0)
{
st.push(ch[dec % scale]); // 余数入栈
dec /= scale;
}
int i = 0;
while (!st.empty())
{
s[i++] = st.top(); // 栈顶元素出栈
st.pop();
}
s[i] = '\0'; // 字符串结尾
return 1;
}
int main()
{
int dec = 2019, scale = 16; // 待转换的十进制数和指定的进制数
char s[20]; // 存放转换后的数字字符
if (DecToOther(dec, scale, s))
cout << s << endl; // 输出转换后的结果
else
cout << "Invalid scale!" << endl;
return 0;
}
```
该程序中,我们定义了一个`DecToOther`函数,用于将十进制数`dec`转换为指定进制数`scale`,并将转换后的数字字符存放在`s`指向的字符数组中。在函数中,我们首先判断`scale`是否为2、8或16,若不是则返回0。然后,我们定义一个字符栈`st`,用于存放转换后的数字字符。我们用`dec`不断除以`scale`,将余数入栈,直到`dec`为0。最后,我们将栈中的元素依次弹出,存放到`s`中,形成一个字符串,返回1表示函数执行成功。在`main`函数中,我们定义了`dec`和`scale`的值,并调用`DecToOther`函数,将结果输出到屏幕上。
注意,该程序中没有对输入进行验证,请确保输入的数据合法,否则可能会导致程序出错。
阅读全文