POJ 2330 进制转换

一个没用到大数的进制转换的思想：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;
}

代码很好，有几处控制很微妙的恰当