1118_数制转换

// 1118_数制转换.cpp : 定义控制台应用程序的入口点。
//

//题目1118：数制转换
//时间限制：1 秒内存限制：32 兆特殊判题：否提交：5215解决：2061
//题目描述：
//求任意两个不同进制非负整数的转换（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
//提示：
//可以用字符串表示不同进制的整数。
//来源：
//2008年北京大学图形实验室计算机研究生机试真题

#include "stdafx.h"
#include "stdio.h"
#include "iostream"
#include "string"
#include "stack"
#include "math.h"
using namespace std;
int main()
{
int a,b;
string n;
while(cin>>a>>n>>b){
stack <char> s;
int i = 0;
int digit = 0;
while(i<n.length()){
if (isdigit(n[i])){
//digit += (n[i]-'0') * pow(a*1.0,(n.length()-1-i)*1.0);
digit = digit*a + (n[i]-'0');      //这种题目应该要从数字高位开始，比从低位开始方便
}
else if (isupper(n[i])){
digit = digit*a + (n[i]-'A'+10);
}
else if (islower(n[i])){
digit = digit*a + (n[i]-'a'+10);
}
i++;
}
int temp;
do
{
temp = digit%b;
if (temp>=10)
s.push(temp-10+'A');
else
s.push(temp+'0');
digit /= b;
} while (digit);
while(!s.empty()){
cout<<s.top();
s.pop();
}
cout<<endl;
}
return 0;
}