POJ 1220 高精度进制转换

题意：

将一个k进制的高精度数字A转换成m进制数B（k,m<=62）

分析：

我本来想把数字先转换成10进制，然后再转换成m进制，觉得太麻烦，于是乎问WZC神犇怎样做简单

他是这样做的：

应用“除n取余法”，我们直接短除A，除数是m

还是举例说明吧：7进制下的35，转换成2进制，就用3除以2，商是1，余数是1

将1*7再加上第二位的5当成第二个数，继续重复以上步骤

 

说白了了就和10进制的短除法一样，只不过我们在对于每一位短除的处理上采用的是7进制（处理十进制的时候不都是将余数*10加到下一位么~）

 

这样，这个题目完美解决了~

PS：代码里写了好多没有用的函数，忽略就好~

友情提示：注意将0转换后是否有输出

我在这里wa了好久。。。

 

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>

#define N 10000

using namespace std;

char cao[1000]={"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"};

struct BIGN
{
    int a[N];
}ans;

int n,p,mod[N],hash[N],m,tt;
char s[10000];

inline void prt(BIGN &a)
{
    for(int i=a.a[0];i>=1;i--) printf("%d ",a.a[i]);
    puts("");
}

inline BIGN operator %(BIGN a,int md)
{
    BIGN c;
    memset(c.a,0,sizeof c.a);
    c.a[0]=a.a[0];
    int ys=0;
    for(int i=a.a[0];i>=1;i--)
    {
        ys=a.a[i]+ys*n;
        c.a[i]=ys/md;
        ys%=md;
    }
    mod[++p]=ys;
    while(c.a[0]>1&&c.a[c.a[0]]==0) c.a[0]--;
    return c;
}

void prev()
{
    for(int i=0;i<62;i++) hash[cao[i]]=i;
}

void change()
{
    memset(ans.a,0,sizeof ans.a);
    ans.a[0]=strlen(s+1);
    for(int i=1;i<=ans.a[0];i++) ans.a[i]=hash[s[ans.a[0]-i+1]];
}

inline bool check(BIGN &c)
{
    if(c.a[0]==1&&c.a[1]==0) return false;
    else return true;
}

void go()
{
    scanf("%d%d%s",&n,&m,s+1);
    printf("%d %s\n%d ",n,s+1,m);
    change();
    p=0;
    while(check(ans)) ans=ans%m;
    if(p) while(p) printf("%c",cao[mod[p--]]);
    else printf("0");
    puts("");
    puts("");
}

int main()
{
    prev();
    scanf("%d",&tt);
    while(tt--) go();
    system("pause");
    return 0;
}