题目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
提示:
输入时字母部分为大写,输出时为小写,并且有大数据。
来源:
#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;
}