题目:
思路源于:想看原题解的小伙伴,我直接上链接,因为他写成n进制先转十进制,十进制再转m进制,思路很清晰!!!强烈推荐!然后这篇博客相当于个人打卡吧
上原连接:P1143 进制转换 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
#include<bits/stdc++.h>
using namespace std;
int n;
string s;
int m;
//输出
void show(stack<int> z)
{
while(z.size())
{
int t=z.top();
//特判十六进制的字符表示
if(t>9) cout<<(char)('A'+t-10);
else cout<<t;
z.pop();
}
}
//转十进制:采用成s[i]*n^0+s[i-1]*n^1……s[0]*n^k
int zten(string s,int n)
{
int ten=0,h=1;
for(int i=s.size()-1;i>=0;i--)
{
if(s[i]>='A' && s[i]<='F')
{
ten+=(s[i]-'A'+10)*h;
h*=n;
}else
{
ten+=(s[i]-'0')*h;
h*=n;
}
}
return ten;
}
//十进制转m进制 :采用每次取模得到低位数,再除m,不断循环
void tenzm(int t,int m)
{
//用栈来存,可以保证,高位在上,低位在下,
//然后每次取栈顶元素,再弹出栈顶元素
stack<int> z;
while(t)
{
z.push(t%m);
t/=m;
}
//输出m进制
show(z);
}
int main()
{
cin>>n>>s>>m;
// cout<<n<<" "<<s<<" "<<m;
int t = zten(s,n);
tenzm(t,m);
// cout<<t<<endl;
return 0;
}