进制转换
序号:#110 难度:一般 时间限制:1000ms 内存限制:10M
描述
给出一个P进制整数N,求N的Q进制表示(0≤N≤32767,2≤P≤16,2≤Q≤16)。 大于 9 的数字依次使用小写字母 a、b、c、d、e、f 表示。 请勿使用已存在的进制转换库或函数,比如PHP中的base_convert()等。
输入
输入3个数,以空格分隔: 第1个数是待转换的数, 第2个数是待转换的数的进制, 第3个数是转换后的数的进制。
输出
输入转换后的数
输入样例
31 10 16
输出样例
1f
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int p,q,s=0,t=1,i,j;
char n[20],a[20];
cin>>n>>p>>q;
for(i=strlen(n)-1;i>=0;i--)
{
for(j=0;j<(strlen(n)-i-1);j++)
{
t=t*p;
}
if(n[i]>='a'&&n[i]<='f')
{
s=s+(n[i]-'a'+10)*t;
}
else
s=s+(n[i]-'0')*t;
t=1;
}
i=0;
while(s>0)
{
if(s%q>=10)
a[i]=(s%q-10)+'a';
else
a[i]=s%q+'0';
s=s/q;
i++;
}
for(j=i-1;j>=0;j--)
{
cout<<a[j];
}
cout<<endl;
return 0;
}