POJ_1220_Nmber Sequence

上网查了一下进制转换的算法，发现一个性能比较好的：m进制转换成n进制，先用例如62进制ABC转换成10进制，就是用余位c（第一个数余位数值为0）乘以原基数from，加上A表示的数值，然后得到一个数，对to（要转换的进制）取商替换字符A，注意要用相应字符替换相应位这里是s[0],然后取模作为计算下位时的余位，当计算到最后一位时把余位存起来，因为这就是要准换成的数字的第一位，最后逆序输出就行。最终直到s字符串所有位都是0，反复操作过程中可以改变遍历的下限也就是从第一个不为0的地方开始乘基数取模。

代码：

 #include<stdio.h>
 #include<string.h>
 #define N 10010

 char s[N],back[N];

  int to_10(char ch)
 {
     if(ch<='')
         return ch-'';
     if(ch<='Z')
         return ch-'A'+;
     return ch-'a'+;
 }

 char toch[]="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
 int ans[N];

 int main(void)
 {
     int tcase,from,to;
     scanf("%d",&tcase);
     while(tcase--)
     {
     scanf("%d%d%s",&from,&to,s);
     strcpy(back,s);
     int i,c=,t,count=,low=,tag=;
     int len=strlen(s);
     while()
     {
         if(low==len)//
             break;
         c=tag=;
         for(i=low; i<len; i++)
         {
             t=c*from+to_10(s[i]);
             s[i]=toch[t/to];
             if(t/to)
                 tag=;
             if(!tag&&t/to==)
                 low=i+;
             c=t%to;
             if(i==len-)
                 ans[count++]=c;
         }
     }
     printf("%d %s\n",from,back);
     printf("%d ",to);
     while(count--)
         putchar(toch[ans[count]]);
     puts("\n");
     }
     return ;
 }