没想到曾经难倒我的进制转换问题,用栈这么简单就解决了。栈的类实现不难,主函数我写的还不够。
int main()
{
LinkStack <int> Q1;
int num, d; cin >> num >> d;
while (num != 0)
{
Q1.Push(num % d);
num /= d;
}
while (Q1.Empty() != 1)
{
cout << Q1.Pop();
}
return 0;
}
每次把余数入栈,再除去进制,直到数为零。再一个个弹栈出来。