进制转换---由任意进制转为任意进制---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