任意进制转换--（62进制）

题目：62进制（非大数除法实现）

  '0'-'9'-----0-9

  A-Z-------10-35

  a-z--------36-62

具体说明可以参考此博客

http://www.cppblog.com/kuangbin/archive/2011/08/25/154299.html?opt=admin

 

---

在此简短说一下：

   例如  10进制的18 转换为2进制

   被除数        除数         商       余数

     1 8    /    2 ---------09        0    ----------  1轮结束

       9    /     2 --------  4         1    ---------   2轮结束

       4   /      2--------   2         0     ---------  3轮结束

      2   /       2 --------  1         0    ---------   4轮结束

      1  /        2 --------  0         1   ----------   5轮结束

      0  -----------结束

  二进制  10010（18） 

 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #define N 1005
 5 using namespace std;
 6 
 7  int StrToNum(char t)//字符--->>数字
 8 {
 9    if(t>='0'&&t<='9')return t-'0';//数字
10    if(t>='A'&&t<='Z')return t-'A'+10;//大写字母
11    else return t-'a'+36;//小写字母
12 }
13 
14 char NumToStr(int t)//数字-->>>字符
15 {
16  if(t>=0&&t<=9)return (t+'0');
17  if(t>=10&&t<=35)return (t-10+'A');
18  else return (t-36+'a');
19 }
20 
21 void conversion(int old_base,int new_base,char t[],int len)
22 {
23      int div[N];//被除数
24      int ans[N];//商
25      int res[N];//余数
26      int i,j,temp_len=len,temp,k=0,m;
27      memset(div,0,sizeof(div));
28      memset(ans,0,sizeof(ans));
29      memset(res,0,sizeof(res));
30     for(i=0;i<len;i++)
31         div[i]=StrToNum(t[i]);
32     while(temp_len>=1)//只要被除数不等于（长度>=1），就继续
33     {
34          temp=0;//余数
35          j=0;
36          while(j<temp_len)   
37            {         
38               temp=temp*old_base+div[j];        
39                ans[j]=temp/new_base;  
40                temp%=new_base; 
41                j++;
42            } 
43           res[k++]=temp; 
44           j=0;
45     while(j<temp_len&&ans[j]==0) j++; //去除前导零  
46     memset(div,0,sizeof(div));  
47      for(i=j,m=0;i<temp_len;i++)  //商变成新的被除数       
48          div[m++]=ans[i];  
49          temp_len=m;
50     memset(ans,0,sizeof(ans));//清空商
51     }
52     for(i=k-1;i>=0;i--)
53         cout<<NumToStr(res[i]);
54     cout<<endl;
55 }
56 int main()
57 {
58   int i,test,base_a,base_b,len;
59   char temp[N];
60   cin>>test;
61   while(test--)
62   {
63     memset(temp,0,sizeof(temp));
64     scanf("%d%d%s",&base_a,&base_b,temp);
65     len=strlen(temp);
66     cout<<base_a<<" ";
67     for(i=0;i<len;i++)
68     cout<<temp[i];
69     cout<<endl;
70     cout<<base_b<<" ";
71     conversion(base_a,base_b,temp,len);
72   }
73 return 0;
74 }