小米OJ 110（进制转换）

                                 进制转换
              序号：#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;
}