[POJ 1220] NUMBER BASE CONVERSION

一、题目

点此看题

二、解法

本篇题解将详细介绍如何进行大数进制转化（实现非常简单，不用高精度）

我们考虑从高位到低位的转化过程，如下图：

然后从小到大地去修改$b$数组就行了，每个值都乘上$a$，再维护一个余数（一开始是$m$），进个位就行了。

#include <cstdio>
#include <cstring>
const int M = 1005;
int read()
{
    int num=0,flag=1;char c;
    while((c=getchar())<'0'||c>'9')if(c=='-')flag=-1;
    while(c>='0'&&c<='9')num=(num<<3)+(num<<1)+(c^48),c=getchar();
    return num*flag;
}
int T,A,B,a[M],b[M];char s[M];
int fuck(char c)
{
	if(c>='0' && c<='9') return c-'0';
	if(c>='A' && c<='Z') return c-'A'+10;
	if(c>='a' && c<='z') return c-'a'+36;
}
char refuck(int c)
{
	if(c>=0 && c<=9) return c+'0';
	if(c>=10 && c<36) return c-10+'A';
	return c-36+'a';
}
signed main()
{
	T=read();
	while(T--)
	{
		memset(b,0,sizeof b);
		A=read();B=read();
		scanf("%s",s+1);
		a[0]=strlen(s+1);
		for(int i=1;i<=a[0];i++)
			a[i]=fuck(s[i]);
		for(int i=1;i<=a[0];i++)
		{
			for(int j=1,r=a[i];j<=b[0] || r;j++)
			{
				b[j]=b[j]*A+r;
				r=b[j]/B;
				b[j]%=B;
				if(j>b[0]) b[0]=j;
			}
		}
		printf("%d %s\n%d ",A,s+1,B);
		if(b[0]==0) b[0]=1;
		for(int j=b[0];j>=1;j--)
			printf("%c",refuck(b[j]));
		puts("");puts("");
	}
}