九度OJ-1080：进制转换

电玩女神 2022-08-17 15:15 122阅读 0赞

题目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

**样例输出：**

**提示：**

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

**来源：**

[*2008年清华大学计算机研究生机试真题*][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;
    }

[2008]: http://ac.jobdu.com/problemset.php?search=2008%E5%B9%B4%E6%B8%85%E5%8D%8E%E5%A4%A7%E5%AD%A6%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A0%94%E7%A9%B6%E7%94%9F%E6%9C%BA%E8%AF%95%E7%9C%9F%E9%A2%98