一个没用到大数的进制转换的思想:http://www.cnblogs.com/phinecos/archive/2009/09/11/1564975.html
二、八、十、十六进制转换(图解篇):http://www.cnblogs.com/gaizai/p/4233780.html
题目连接:http://poj.org/problem?id=1220
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
char str[1000];//输入字符串
int beichushu[1000],shang[1000],yushu[10000]; //被除数,商,余数
int oldbase,newbase;
void change()
{//将字符串各个数位还原为数字形式
int i,len = strlen(str);
beichushu[0] = len;//此代码都是在数组的第一位存储边界大小,求出被除数长度(此时还是字符串)
for(i=1;i<= len;i++)
{
if(str[i-1] >= '0' && str[i-1] <= '9')
{
beichushu[i] = str[i-1] - '0';
}
else if (str[i-1]>='a'&&str[i-1]<='z')
beichushu[i]=str[i-1]-'a'+36;
else
beichushu[i]=str[i-1]-'A'+10;
}
}
void solve()
{
memset(yushu,0,sizeof(yushu));//余数初始化为空
int y,i,j;
//模n取余法,(总体规律是先余为低位,后余为高位)
while(beichushu[0] >= 1)
{//只要被除数长度仍然大于等于1(0的长度为0),那就继续“模newbase取余”
y=0;
i=1;
/* shang[0]=beichushu[0],开始想到这句话可有可无,因为下面商的长度改为被除数的长度也可,
但是为了方便这个算法的理解,在48行的时候,此时被除数是成为新一轮商,应按照商的定义来处理*/
shang[0]=beichushu[0];
while(i <= beichushu[0])
{
y = y * oldbase + beichushu[i];
shang[i++] = y/newbase;
y %= newbase;
}
yushu[++yushu[0]]/*余数的长度同时标记*/ = y;//这一轮运算得到的余数
i = 1;
//找到下一轮商的起始处
while((i<=shang[0]) && (shang[i]==0)) i++;//当最后一个商为0时,i为2,赋值给j,肯定大于开始被除数的长度,新的被除数长度在57行就为0了
//清除这一轮使用的被除数
memset(beichushu,0,sizeof(beichushu));
//本轮得到的商变为下一轮的被除数
for(j = i;j <= shang/*(beichushu)*/[0];j++)
beichushu[++beichushu[0]]/*重新标记被除数的长度*/ = shang[j];
memset(shang,0,sizeof(shang)); //清除这一轮的商,为下一轮运算做准备
}
}
void output()
{
printf("%d %s\n%d ",oldbase,str,newbase);
int i;
for(i = yushu[0];i >= 1;--i)
{
if(yushu[i]>=0&&yushu[i]<=9)
printf("%d",yushu[i]);
else if(yushu[i]>=10&&yushu[i]<=35)
printf("%c",'A'+yushu[i]-10);
else printf("%c",'a'+yushu[i]-36);
}
printf("\n\n");
}
int main()
{
int n;
scanf("%d",&n);
while (n--)
{
scanf("%d%d%s",&oldbase,&newbase,str);
change();
solve();
output();
}
return 0;
}
代码很好,有几处控制很微妙的恰当