c++数制转换

总时间限制: 

1000ms

内存限制: 

65536kB

描述

求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。
不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。

输入

输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。
a，b是十进制整数，2 =< a，b <= 16。

输出

输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0，1，...，9，A，B，...，F）。

样例输入

15 Aab3 7

样例输出

210306

来源

2005~2006医学部计算概论期末考试

代码:

#include<bits/stdc++.h>
using namespace std;
int a[20],n,m,k,ans,len=0;
void z(int n){
	while(n!=0){
		a[len]=n%k;
		len++;
		n/=k;
	}
}
int main(){
	string s;
	cin>>n>>s>>m;
	k=n;
	for(int i=0;i<s.length();i++){
		int cnt;
		if(s[i]>='0'&&s[i]<='9') cnt=s[i]-'0';
		else if(s[i]>='A'&&s[i]<='Z') cnt=s[i]-'A'+10;
		else cnt=s[i]-'a'+10;
		ans=ans*k+cnt;
	}
	k=m;
	z(ans);
	for(int i=len-1;i>=0;i--){
		 if(a[i]>=10) cout<<char(a[i]-10+'A');
		 else cout<<a[i];
	}
	if(len-1==-1) cout<<0<<endl;
	cout<<endl;
}