C++ 任意进制转换为十进制，十进制转换为任意进制

C++任意进制转换为十进制

我们知道任意进制转换为十进制，都是乘以基数的多少次方，然后相加。
废话不多说直接上代码。

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

int main()
{
    int r,i=0,ans=0;
    string n;
    cin>>r>>n;//R表示进制,N表示要转换的数，ans表示要转换的结果。
    while(n.size()!=i)
    {
        ans*=r;       //我这里是把1看成0，把0看成1来算的。这样比较方便。其实都一样。
        ans+=n[i]-'0';
        i++;
    }
    cout<<ans<<endl;
    return 0;
 } 

十进制转换为任意进制

我们一般的算法都是除以基数，然后倒着取数。大家有没有发现和我们学过的栈是不是很相似。接下来废话不多说，直接上代码。

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

int main()
{
    int r,n;
    stack<int> s;
    cin>>n>>r;
    while(n)
    {
        s.push(n%r);
        n/=r;
    }
    while(!s.empty())
    {
        switch(s.top())
        {
            case 10:cout<<'A';break;
            case 11:cout<<'B';break;
            case 12:cout<<'C';break;
            case 13:cout<<'D';break;
            case 14:cout<<'E';break;
            case 15:cout<<'F';break;//这些都是为了能转化为十六进制。
            default:cout<<s.top();break;
        }
        s.pop();
    }
    return 0;
 } 

这也是栈的基本应用哦！最后欢迎大家来共同学习，刷题哦！