剑指offer-笔记

Posted 2020-10-06 壮心泯未

1.任意进制间的转换

   思想：转换到10进制以后在转换为想要的进制

  要点：注意大于10进制的用‘A~Z’来表示

  

string Cvt(string str1,int m,int n)
{
  string str2;
  long int tem=0;
  int p;
  for(int i=0;i<str1.size();i++)
  {
     if(str1[i]>=‘0‘&& str1[i]<=‘9‘)
         p=str1[i]-‘0‘;
     else
         p=str1[i]-‘A‘+10;
     tem=tem*m+p;
  }
  while(tem)
  {
    p=tem%n;
    tem=tem/n;
    if(p>=0 && p<=9)
      str2=char(‘0‘+p)+str2;
    else
      str2=(char)(p-10+‘A‘)+str2; 
  }
 return str2;

}
int main()
{
  string str1="350A";
  int m=16;
  int n=10;
  string str2=Cvt(str1, m, n);
  cout << str2 << endl;

}

2.