九度OJ-1080：进制转换



题目1080：进制转换

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4601

解决：1081

题目描述：

将M进制的数X转换为N进制的数输出。

输入：

输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出：

输出X的N进制表示的数。

样例输入：

16 10
F

样例输出：

15

提示：

输入时字母部分为大写，输出时为小写，并且有大数据。

来源：

2008年清华大学计算机研究生机试真题

#include<iostream>
#include<string.h>
#include<string>
#include<ctype.h>
#include<math.h>
#include<algorithm>
#include<cstdio>
using namespace std;
int M,N;
char a[10000];
string quotient_handle(const string& s1 )
{
        string temp="";
        string::size_type index=s1.find_first_not_of('0');
        if(index==string::npos)
                ;
        else
                temp.assign(s1,index,s1.length()-index);
        return temp;
}

int main()
{
        while(scanf("%d %d %s",&M,&N,&a)!=EOF)
        {
                string quotient="";;
                string div(a);
                int temp=0; 
                while(div!="")
                {
                        string div_temp="";
                        for(int i=0,index=0;i<div.length();i++)
                        {
                                int digit_temp=0;
                                if(isdigit(div[i]))
                                        digit_temp=(div[i]-'0')+(temp*M);
                                else 
                                        digit_temp=(div[i]-'A'+10)+(temp*M);
                                div_temp+=(digit_temp/N)<10? digit_temp/N+'0': digit_temp/N-10+'A';
                                temp=digit_temp%N;
                        }
                        quotient+=(temp)<10? temp+'0' : temp-10+'a';
                        div=quotient_handle(div_temp);
                        temp=0;
                }
                reverse(quotient.begin(),quotient.end());
                cout<<quotient<<endl;

        }
        return 0;
}