进制转换---由任意进制转为任意进制---NOJ1592

题目链接：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1592

这个题完全是考验基本功的/(ㄒoㄒ)/~~
首先将之前进制数转为10进制，再将10进制数转为之后进制数。
由于涉及字母的问题，所以也不是那么容易处理的。
这里给出两种方法把，首先是常规做法，然后是stack做法。

常规做法：

 #include <iostream> #include <cstdio>#include <cstring> using namespace std;char bNum[300];//储存最后的进制数int a[300];int be,la;long  toTen(char a[], int bit) //任意进制转10进制{    int length = strlen(a);        int i,b=1;    long sum=0;     for(i=length-1;i>=0;i-- )     {        if(a[i]>='A')         {            sum += (a[i]-'A'+10) *b;            b *= bit;         }        else        {            sum += (a[i]-'0') *b;            b *= bit;         }     }     return sum; } void TentoOther(long num,int la) //10进制数转任意进制数{    int yushu,i=0;    while(num>0)     {         yushu=num%la;         a[i++]=yushu;         num=num/la;     }     for(int j=i-1;j>=0;j--)    {        if(a[j]>=10)        bNum[j]=a[j]-10+65;        else        bNum[j]=a[j]+48;//48是‘0’的ASCLL码值    }    return ;}int main(){    //freopen("input.txt", "r", stdin);    //freopen("output.txt", "w", stdout);    int T;    cin>>T;    int q=0;    while(T--)    {            char str[30];        memset(str,0,sizeof(str));        memset(bNum,0,sizeof(bNum));        memset(a,0,sizeof(a));        q++;        scanf("%s",str);        scanf("%d%d",&be,&la);        if(str[0]=='0')//特判0的情况，在这里WA好多发/(ㄒoㄒ)/~~        {            printf("Case %d: ",q);            cout<<0;            printf("(%d):",be);            cout<<0;            printf("(%d)",la);            cout<<endl;            continue;        }        int l=strlen(str);        long ten=toTen(str,be);        TentoOther(ten,la);        int l1=strlen(bNum);           printf("Case %d: ",q);           for(int i=0;i<l;i++)           cout<<str[i];           printf("(%d):",be);           for(int i=l1-1;i>=0;i--)//记得倒着输出           cout<<bNum[i];           printf("(%d)",la);           cout<<endl;    }    return 0; }

stack做法主要处理的是10进制转任意进制的情况，利用stack先进后出的特性，每次把余数都压进去，最后输出时从最底层开始弹出，这样实现了自底而上的过程。

代码如下：

#include <cstdio>#include <iostream>#include <cstring>#include <stack>using namespace std;int before, after,t, kase = 0;char s[40];const char map[36]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};stack<char> ans;int main(int argc, char const *argv[]){    scanf("%d", &t);    while(t--)    {        scanf("%s%d%d", s, &before, &after);        int len = strlen(s);        int flag = 1, sum = 0;//sum是任意进制转为10进制        for(int i = len-1; i >=0; i--)        {            if(s[i] >= 'A')                 sum +=((10+ s[i] - 'A') *flag) ;            else sum += (s[i] - '0')*flag;            flag *= before;        }        int a;                    ans.push(map[sum%after]);//不用特判0了；                    while(sum/=after)                    {                        a=sum%after;                        ans.push(map[a]);//记录每次余数对应的值压入stack中                   }                   printf("Case %d: ", ++kase);                   printf("%s(%d):", s, before);                   while(!ans.empty())                    {                       printf("%c",ans.top());                        ans.pop();                    }                   printf("(%d)\n",after);    }    return 0;}

仅代表个人观点，欢迎探讨交流，勿喷~

PhotoBy:WLOP

http://weibo.com/wlop