问题 B: 数制转换

时间限制: 1 Sec  内存限制: 32 MB

题目描述

求任意两个不同进制非负整数的转换（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）。

样例输入

4 123 10

样例输出

27

提示

用字符串存储和表示不同进制的数。

经验总结

读入时要存储为字符串，然后将其转换为整型数字，再进行进制转换，之后再转换为字符串输出即可，难度不大~~

AC代码

#include <cstdio>
#include <cstring>
int StringtoInt(char a[])
{
  int length=strlen(a);
  for(int i=0;i<length;i++)
  {
    if(a[i]>='0'&&a[i]<='9')
      a[i]-='0';
    else if(a[i]>='a'&&a[i]<='f')
      a[i]-=87;
    else if(a[i]>='A'&&a[i]<='F')
      a[i]-=55;
  }
  return length;
}
void InttoString(char a[],int b,int l)
{
  if(b>=10&&b<=15)
    a[l]=b+55;
  else
    a[l]=b+48;
}
int main()
{
  char s[40],z[40];
  int a,b;
  while(scanf("%d %s %d",&a,s,&b)!=EOF)
  {
    int l=StringtoInt(s),dec=0,num=0;
    long long product=1;
    for(int i=l-1;i>=0;i--)
    {
      dec+=product*((int)(s[i]));
      product*=a;
    }
    do
    {
      InttoString(z,dec%b,num++);
      dec/=b;
    }while(dec!=0);
    for(int i=num-1;i>=0;i--)
      printf("%c",z[i]);
    printf("\n");
    memset(s,'\0',sizeof(s));
    memset(z,'\0',sizeof(z));
  }
  return 0;
}