【栈与队列】SDUT练习2—数据结构实验之栈一:进制转换

题目:点击打开链接

注意:

1、进制转换最有效的方法依然是短除法

2、empty()由于设计问题,在最后的某些边界情况出现BUG,比如内存错误,所以不要太信赖empty()(这个题可能没问题,其他题不一定),手动判0。

3、注意输出格式。

#include <iostream>
#include <stack>
using namespace std;


int main()
{
    stack<int> tar;
    int radix;//进制数
    int tarnum;//待转换的数

    while (cin>>tarnum>>radix)
    {
 	  	if (tarnum==0)//请单独判断,否则empty()会出现error,不知道为什么
        {
            cout<<0<<endl;
            continue;
        }
        
        while (tarnum>0) //条件注意!
        {
            tar.push(tarnum%radix);  //存余数
            tarnum=tarnum/radix;     //利用N进制的定义,短除法,最后从下往上输出
        }

      

        while (tar.empty()==0)//不空的时候
        {
            cout<<tar.top();  //按位输出
            tar.pop();
        }
        cout<<endl;//注意换行
    }
}


你可能感兴趣的:(【栈与队列】SDUT练习2—数据结构实验之栈一:进制转换)