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;
}
这也是栈的基本应用哦!最后欢迎大家来共同学习,刷题哦!
还没有评论,来说两句吧...