1158: 零起点学算法65——进制转换

本是古典何须时尚 2023-01-12 10:10 97阅读 0赞

## Description ##

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

## Input ##

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

## Output ##

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

## Sample Input ![5f8f312f51791b8bb0ed0ae07c2ffa43.gif][] ##

7 2
    23 12
    -4 3

## Sample Output ##

111
    1B
    -11

## Source ##

[零起点学算法][Link 1]

## Code ##

#include<iostream>
    #include<stdio.h>
    #include<ctype.h>
    using namespace std;
    int main()
    {
        int n,r;
        while(~scanf("%d%d",&n,&r))
        {
            int flag=0;
            int a[30]={0};
            int i=0;
            if(n<0)
            {
                n=-n;
                flag=1;
            }
            do
            {
                a[i++]=n%r;
                n=n/r;
            }while(n);///十进制一下可以直接用短除法
            if(flag==1)
                cout<<"-";
            while(i--)
            {
                ///A与65是等价的,使用+'A'-10将数字转化成字符
                if(a[i]>9)
                    cout<<char(a[i]+'A'-10);
                else
                    cout<<a[i];
            }
            cout<<endl;
        }
    }

这一题若是10进制以下就非常简单，直接一直取余然后依次存入数组即可

若是大于10进制则面临数字转化成字母的问题。根据ASCII码表，'A'与数字65等价，比如a\[i\]=11,那么11+65-10=66,对应的字符是B

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk2NTU5Nw_size_16_color_FFFFFF_t_70][]

[5f8f312f51791b8bb0ed0ae07c2ffa43.gif]: /images/20221119/7891469fc69e479f817fdf0a2de1f8f6.png
[Link 1]: https://oj.wustacm.top/problemset.php?search=%E9%9B%B6%E8%B5%B7%E7%82%B9%E5%AD%A6%E7%AE%97%E6%B3%95&searchmode=source&soj=0
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk2NTU5Nw_size_16_color_FFFFFF_t_70]: /images/20221119/897268e605624077b22c0110cadc86e6.png