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 ;
}