poj1220：高精度进制转换模板题

今天撸3708  一直奇怪的re 就先放下了，写这个题的过程中学习了一个高精度进制转换，用这个模板写了1220

记录一下：

#include <iostream>

#include <stdio.h>

#include<string.h>

#include<algorithm>

#include<string>

#include<ctype.h>

using namespace std;

#define MAXN 10000

char s[];

int start[];

int res[];

int ans[];

int getnum(char c)

{

    if(c>='a')

        return c-'a'+;

    if(c>='A')

        return c-'A'+;

    return c-'';

}

char getchar(int n)

{

    if(n>=)

        return 'a'+n-;

    if(n>=)

        return 'A'+n-;

    return ''+n;

}

void trans(char* str,int base0,int base1)

{

    memset(res,,sizeof(res));

    int y,i,j;

    start[]=strlen(str);

    for(i=;i<=start[];i++)

    {

        start[i]=getnum(str[i-]);

    }

    while(start[]>=)

    {

        y=; //余数

        ans[]=start[];

        for(i=;i<=start[];i++)

        {

            y=y*base0+start[i];

            ans[i]=y/base1;

            y%=base1;

        }

        res[++res[]]=y;  //这一轮的余数

        i=;

        while(i<=ans[]&&ans[i]==)

            i++;

        memset(start,,sizeof(start));

        for(j=i;j<=ans[];j++)

            start[++start[]]=ans[j];

        memset(ans,,sizeof(ans));

    }

    return;

}

void output()

{

    for(int i=res[];i;i--)

        printf("%c",getchar(res[i]));

    printf("\n");

}

int main()

{

    #ifndef ONLINE_JUDGE

        freopen("shu.txt","r",stdin);

    #endif

    int t;

    scanf("%d",&t);

    while(t--)

    {

        int x,y;

        scanf("%d%d%s",&x,&y,s);

        trans(s,x,y);

        printf("%d %s\n",x,s);

        printf("%d ",y);

        output();

        printf("\n");

    }

    return ;

}