进制转换（进制转换）

秒速五厘米 2022-08-02 15:41 322阅读 0赞

# 进制转换 #

**Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 31674    Accepted Submission(s): 17612**

Problem Description

输入一个十进制数N，将它转换成R进制数输出。

Input

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

Output

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

Sample Input

7 2
    23 12
    -4 3

Sample Output

111
    1B
    -11

Author

lcy

Source

[C语言程序设计练习（五）][C]

#include<cstdio>
    #include<iostream>
    #include<cstring>
    const int maxn=1000;
    using namespace std;
    int t[maxn],A[maxn];
    char str1[maxn],str2[maxn];
    int n,m;
    void solve(char *str1,char *str2,int n,int m)
    {
        int i,len,k;
        len=strlen(str1);
        for(i=len;i>=0;i--)
        {
            t[len-1-i]=str1[i]-(str1[i]<58?48:str1[i]<97?55:61);
            //小于58说明是48-57是数字
            //小于97是65-90为大写英文字母
            //大于97是97-122为小写英文字母！
            //同时也说明了0-9存的是数字
            //10-25存的是大写字母
            //26-61存的是小写字母
        }
        for(k=0;len;)
        {
            for(i=len;i>=1;i--)
            {
                t[i-1]+=t[i]%m*n;
                t[i]/=m;
            }
            A[k++]=t[0]%m;
            t[0]/=m;
            while(len>0&&!t[len-1])
            {
                len--;
             }
        }
        str2[k]=NULL;
        for(i=0;i<k;i++)
        {
            str2[k-1-i]=A[i]+(A[i]<10?48:A[i]<36?55:61);
        }
    }
    int main()
    {
        int m;
        while(cin>>str1>>m)
        {
            if(str1[0]=='-')
            {
                solve(str1+1,str2,10,m);
                cout<<"-"<<str2<<endl;
            }
            else
            {
                solve(str1,str2,10,m);
                cout<<str2<<endl;
            }
        }
    }

[C]: http://acm.hdu.edu.cn/search.php?field=problem&key=+C%D3%EF%D1%D4%B3%CC%D0%F2%C9%E8%BC%C6%C1%B7%CF%B0%A3%A8%CE%E5%A3%A9&source=1&searchmode=source