题解0009：进制转换

题目链接：http://noi.openjudge.cn/ch0113/01/

（洛古https://www.luogu.com.cn/problem/P1143，一样的题）

题目描述：给一个n进制数，让你转成m进制的

题目思路：模拟，先把n进制转成10进制，再转成m进制

（大水题）

代码：

 

#include<bits/stdc++.h>
using namespace std;
string a;
int i,j=0,n,m,we=0,q=1,p;
char arr[1000];
int Q(char a){//n进制字符转数字
	if(a>='A'&&a<='F'){
		return (a-'A'+10);
	}else if(a>='a'&&a<='f'){
		return (a-'a'+10);
	}else{
		return (a-'0');
	}
}
char P(int a){//m进制数字转字符
	if(a>=10&&a<=15){
		return (a-10+'A');
	}else{
		return (a+'0');
	}
}
int main(){
	cin>>n>>a>>m;
	for(i=a.size()-1;i>=0;i--){
		we+=Q(a[i])*q;//输入，然后转成10进制 
		q*=n;
	}
	while(1){
		arr[j]=P(we%m);//转成m进制用数组存起来 
		j++;
		we/=m;
		if(we<1){//不是<=1，因为如果短除法除到1时得把1算上，所以到0到时候停止 
			break;
		}
	}
	for(i=j-1;i>=0;i--){
		cout<<arr[i];
	}
	return 0;//结束 
}