数据结构实验之栈一：进制转换（难道我学了个假栈？）

Description

输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。

Input

第一行输入需要转换的十进制非负整数；
第二行输入 R。

Output

输出转换所得的 R 进制数。

Sample Input

1279
8

Sample Output

2377

  这道题，我一开始看的时候我的内心毫无波动，甚至还有点想笑@v@，这是我以前遇到过的一道题，甚至更简单了一点。

  但是这是“栈”的训练，于是我认为应该活用新学的知识去解决这道题；

这道题的基本思路是这样的：

1.首先将输入的十进制数不断对新的进制数求余，得到的余数依次存入栈中；

2.然后将栈中的数依次输出，然后答案就出来了，没毛病，于是我写出了如下代码；

#include<bits/stdc++.h>
using namespace std;
int main()
{
        int a,b,n,i;
        stack<int>s;
        cin>>a>>n;
        for(i=1;a>0;i++)
        {
                s.push(a%n);      //求余入栈
                a=a/n;
        }
        for(int j=0;j<i;j++)
        {
                cout<<s.top();    //出栈
                s.pop();
        }
}

（ps.这个代码是有一个硬伤的，就是没有考虑输入为0的情况）

但这个无关痛痒，大不了之后再加上嘛；

但是结果是Time error！哦哟，超时了，此刻我的内心是绝望的；

在苦思无果后，我选择用传统方法：将栈换为数组，核心思想相同；

于是得到如下代码（顺便还修复了输入为0时的bug）；

#include<bits/stdc++.h>
using namespace std;
int main()
{
        int a,n,i,num[1000];
        cin>>a>>n;
        if(a==0)
                cout<<0;
        for(i=0;a>0;i++)
        {
                num[i]=a%n;            //求余入数组
                a=a/n;
        }
        for(int j=i-1;j>=0;j--)
        {
                cout<<num[j];          //逆序输出
        }
}

wow！可算AC了，真是个让人不省心的题，这还是第一道啊，看来前路路阻且长了；

看来刚学的知识还是没有熟练啊@~@。