将十进制整数转换为k进制数,在此过程中,k进制数是从低到高位产生的,但最后得到的k进制数是从高位到低位读出
的,与生成过程正好相反。因为可以利用一个栈s,按k进制各位的生成顺序进栈,最后再从栈中逐个读取各位数字。
void exchange(int value,int n)
{
stack<int> s;
while(value>0)
{
s.push(value%n);
value=value/n;
}
while(!s.empty())
{
cout<<s.top();
s.pop();
}
}