数据结构pta进制转换
时间: 2023-06-30 20:22:29 浏览: 231
数据结构实验-进制转换.doc
5星 · 资源好评率100%
好的,我可以帮你解答有关数据结构的问题。关于 PTA 上的进制转换问题,可以使用栈来解决。
具体步骤如下:
1. 将需要转换的十进制数不断除以目标进制,将余数存入栈中,直到商为0为止。
2. 依次从栈中取出余数,构成转换后的目标进制数。
下面是一个 C++ 的示例代码:
```cpp
#include <iostream>
#include <stack>
using namespace std;
int main() {
int n, target;
cin >> n >> target; // 输入需要转换的十进制数和目标进制
stack<int> s;
while (n) {
s.push(n % target);
n /= target;
}
while (!s.empty()) {
int x = s.top();
s.pop();
cout << x;
}
cout << endl;
return 0;
}
```
注意,以上代码仅供参考,实际应用中可能需要根据具体需求进行修改。
阅读全文