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

来源:互联网 发布:手机p2p软件下载 编辑:程序博客网 时间:2024/05/16 19:45

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; } 

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

原创粉丝点击