#include<stdio.h>
#include<string.h>
int decimal(char x[100],int m,int leng)
{
int i,temp,sum=0,flag;
for(i=0;i<leng;i++)
{
if(x[i]>='0'&&x[i]<='9')
temp=(x[i]-'0');
else if(x[i]>='A'&&x[i]<='Z')//Z的界限，就是进制基数的上限
temp=(x[i]-'A'+1);
else
flag=1;//用来标记输出是否输入合法
sum=sum*m+temp;//很重要，第一次就算错了
}
return sum;
}
void numberTransform(int sum,int n)//十进制数转为n进制数，利用相除取余的算法（让计算机能理解）？
{
int i,j,a[100];
for(i=0;i<100;i++)
a[i]=-1;
i=0;
do{
a[i]=sum%n;
i++;
sum=sum/n;
}while(sum!=0);
// for(j=0;j<i;j++)//用来测试a【】的数组
// printf("%d\n",a[j]);
i--;
while(i>=0)
{
if(a[i]<10)
printf("%d",a[i]);
else
printf("%c",a[i]+55);
i--;
}
}
int main()
{
int m,n,sum,leng;
char x[100],*p;
printf("请输入要转换的数值:\n");
scanf("%s",x);
p=x;
printf("请输入该数值的基数：\n");
scanf("%d",&m);
printf("请输入转换的基数：\n");
scanf("%d",&n);
leng=strlen(x);
sum=decimal(p,m,leng);
// printf("%d",sum);
numberTransform(sum,n);
return 0;
}
