九度oj1080 大数的进制转换

#include<iostream>
#include<cstring>
#include<ctype.h>//用来判断是否是字母
using namespace std;
int main()
{
int M,N;//将M进制的数X转换为N进制的数输出
string X;
while(cin>>M>>N)
{
cin>>X;
int data[1010];
int output[1010];
int len=X.size();
for(int i=0;i<len;i++)
{
if(isalpha(X[i]))
data[i]=X[i]-'A'+10;//转换成整数
else
data[i]=X[i]-'0';
}
int sum=1,k=0;
while(sum)
{
sum=0;
for(int i=0;i<len;i++)
{
int d=data[i]/N;
sum+=d;//用来判断多次循环后商是否为0
if(i==len-1)//每次到最后一位就将其取余保存在数组中
{
output[k++]=data[i]%N;
}
else//否则就利用进制转换规则，注意后面乘M
{
data[i+1]+=(data[i]%N)*M;
}
data[i]=d;//保存每一位的商
}
}
if(k==0)
cout<<'0'<<endl;
else
{
for(int i=k-1;i>=0;i--)//倒序将N进制的数输出
{
if(output[i]>9)
cout<<(char)(output[i]+'a'-10);
else
cout<<output[i];
}
cout<<endl;
}
}
return 0;

}