PAT-进制转换-A1027 Colors in Mars (20分)

题目描述：

　　给定三个[0，168]范围内的十进制整数，将它们转换为十三进制后按顺序输出。

　　单词：radix--基数

输入格式：

　　输入三个十进制数，用空格隔开。

输出格式：

　　首先输出#，然后是6位数，其中英文字符必须大写。如果单色只有1位数字长，必须其左侧打印0。

样例：

　　输入：15 43 71

　　输出：#123456

思路：

　　由于题目的数据范围为[0，168]，因此给定的整数x在十三进制下一定可以表示为x=a*13¹+b*13⁰（因为168<13），于是只要想办法求出a跟b即可。于是设置字符数组radix[13]来存储13进制的数字radix[0]=0，radix[1]=1····radix[12]='C'。radix[num/13]即为13进制的第一位数，radix[num%13]即为13进制的第二位数。

注意点：

　　如果采用正常的进制转换，要注意用0填充位数。

代码：

　　法一：

#include <cstdio>
//建立0~13与0~9’、A’、'B’、C’的关系
char radix[13] = { '0','1','2','3','4','5','6','7','8','9','A','B','C' };

int main(){
    //输入三个整数
    int r,g,b;
    scanf("%d%d%d", &r, &g, &b);
    printf("#");

    //输出radix[a]与radix[b]
    printf("%c%c", radix[r / 13], radix[r % 13]);
    printf("%c%c",radix[g / 13],radix[g % 13]);
    printf("%c%c",radix[b / 13],radix[b % 13]);

    return 0;

　　法二：

#include<iostream>
#include<algorithm>
using namespace std;

int datas[48];
char note[3] = { 'A','B','C' };

int main()
{
    int r, g, b, num = 0;

    scanf("%d %d %d", &r, &g, &b);
    printf("#");

    //获取第一位数转换
    do
    {
        datas[num++] = r % 13;
        r /= 13;
    } while (r != 0);
    if (num != 2)
    {
        datas[num] = 0;
        num++;
    }

    //获取第二位数的转换
    do
    {
        datas[num++] = g % 13;
        g /= 13;
    } while (g != 0);
    if (num != 4)
    {
        datas[num] = 0;
        num++;
    }

    //获取第三位数的转换
    do
    {
        datas[num++] = b % 13;
        b /= 13;
    } while (b != 0);
    if (num != 6)
    {
        datas[num] = 0;
        num++;
    }

    //进行输出
    for (int i = 1;i < num;i += 2)
    {
        if (datas[i] >= 10)printf("%c", note[datas[i] - 10]);
        else printf("%d", datas[i]);

        if (datas[i - 1] >= 10)printf("%c", note[datas[i - 1] - 10]);
        else printf("%d", datas[i - 1]);
    }

    return 0;
}

参考-《算法笔记》-胡凡