预计阅读时间:3分钟
原题
描述
求任意两个不同进制非负整数的转换(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 <iostream>
using namespace std;
int main()
{
int m,p,q;
string n;
cin>>p;
cin>>n;
cin>>q;
int ans[305]={},len=1;
for(int i=0; i<n.length(); i++)
{
for(int j=0; j<len; j++)
{
ans[j]*=p;
}
if(n[i]>='0'&&n[i]<='9')
{
ans[0]+=n[i]-'0';
}
else if(n[i]>='A'&&n[i]<='Z')
{
ans[0]+=n[i]-'A'+10;
}
else
{
ans[0]-=32;
ans[0]+=n[i]-'A'+10;
}
for(int j=0; j<len; j++)
{
ans[j+1]+=ans[j]/q;
ans[j]%=q;
}
while(ans[len])
{
ans[len+1]+=ans[len]/q;
ans[len]%=q;
len++;
}
}
for(int i=len-1; i>=0; i--)
{
if(ans[i]<10)
{
cout<<char(ans[i]+'0');
}
else
{
cout<<char(ans[i]+'A'-10);
}
}
cout<<endl;
return 0;
}
希望本博客对大家有所帮助