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<='9')
        return ch-'0';
    if(ch<='Z')
        return ch-'A'+10;
    return ch-'a'+36;
}

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=0,t,count=0,low=0,tag=0;
    int len=strlen(s);
    while(1)
    {
        if(low==len)//
            break;
        c=tag=0;
        for(i=low; i<len; i++)
        {
            t=c*from+to_10(s[i]);
            s[i]=toch[t/to];
            if(t/to)
                tag=1;
            if(!tag&&t/to==0)
                low=i+1;
            c=t%to;
            if(i==len-1)
                ans[count++]=c;
        }
    }
    printf("%d %s
",from,back);
    printf("%d ",to);
    while(count--)
        putchar(toch[ans[count]]);
    puts("
");
    }
    return 0;
}