九度OJ1118数制转换

/*求任意两个不同进制非负整数的转换（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*/
#include<stdio.h>
#include<stack>
using namespace std;
stack <char> S;
int main(){
//	int a=3*1+11*15+10*15*15+10*15*15*15;
//	int b=6*1+0*7+3*7*7+0*7*7*7+1*7*7*7*7+2*7*7*7*7*7;
//	printf("a=%d,b=%d\n",a,b);
	int a,b;
	char str[100];
	while(~scanf("%d%s%d",&a,str,&b)){
		long tmp=0;
		for(int i=0;str[i];++i){
			if(str[i]>='0' && str[i]<='9')
		 		tmp = tmp*a + str[i] - '0';
 			else if(str[i]>='A' && str[i]<='Z')
				tmp = tmp*a + str[i] - 'A' + 10;
			else
			    tmp= tmp*a +str[i] - 'a' + 10;	
		}
		while(!S.empty())S.pop();
		while(tmp){
			int temp=tmp%b; 
			if(temp<10)
   			    S.push(temp+'0');
			else
			    S.push(temp-10+'A');
			tmp/=b;
		}
		while(!S.empty()){
			printf("%c",S.top());
			S.pop();
		}
		printf("\n");
	}
	return 0;
}