洛谷P1143 进制转换【C++解法】

题目：

思路源于：想看原题解的小伙伴，我直接上链接，因为他写成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;
}