POJ 2330 进制转换

来源：互联网发布：linux gcc 安装编辑：程序博客网时间：2024/05/16 10:47

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

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

0 0