ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

入门模拟 - 数制转换 (codeup编号100000579 B )

2021-02-08 18:29:21  阅读:234  来源: 互联网

标签:case 数制 进制 int 100000579 整数 break num codeup


#include <stdio.h>
#include <string.h>

/**
 * 题目描述
 * 求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。
 * 不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。

 * 输入
     * 输入只有一行,包含三个整数a,n,b。
     * a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。
     * a,b是十进制整数,2 =< a,b <= 16。

 * 输出
     * 可能有多组测试数据,对于每组数据,输出包含一行,该行有一个整数为转换后的b进制数。
     * 输出时字母符号全部用大写表示,即(0,1,...,9,A,B,...,F)。
    
 *  样例输入 Copy
    4 123 10
 *  样例输出 Copy
    27
 */

/**
 * 将ary进制转为十进制,因为有可以大于十进制,所以要做一些处理
 * @Author dust_fall
 * @param  numStr    数字字符串
 * @param  ary       几进制
 * @return           转换后的十进制数
 */
int toDecimal(char* numStr, int ary)
{
    int x = 0, product = 1;
    int i;

    for (i = strlen(numStr) - 1; i >= 0; i--)
    {
        int num;
        switch(numStr[i])
        {
            case 'A':
            case 'a':
                num = 10;
                break;
            case 'B':
            case 'b':
                num = 11;
                break;
            case 'C':
            case 'c':
                num = 12;
                break;
            case 'D':
            case 'd':
                num = 13;
                break;
            case 'E':
            case 'e':
                num = 14;
                break;
            case 'F':
            case 'f':
                num = 15;
                break;
            default:
                num = numStr[i] - '0';
        }
        x = x + num * product;
        product = product * ary;
    }

    return x;
}

int main(int argc, char const *argv[])
{
    int a, b;
    char n[32];
    char chs[17][16] =
    {
        {0},{0},
        {'0', '1'},
        {'0', '1', '2'},
        {'0', '1', '2', '3'},
        {'0', '1', '2', '3', '4'},
        {'0', '1', '2', '3', '4', '5'},
        {'0', '1', '2', '3', '4', '5', '6'},
        {'0', '1', '2', '3', '4', '5', '6', '7'},
        {'0', '1', '2', '3', '4', '5', '6', '7', '8'},
        {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'},
        {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A'},
        {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B'},
        {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C'},
        {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D'},
        {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E'},
        {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'}
    };

    while (scanf("%d%s%d", &a, n, &b) != EOF)
    {
        
        int num = 0;
        char ans[32];
        int i;

        // x为a进制n的十进制值
        int x = toDecimal(n, a);

        // 将十进制转为b进制
        do
        {
            ans[num++] = chs[b][x % b];
            x /= b;
        }while(x != 0);

        for (i = num - 1; i >= 0; i--)
        {
            printf("%c", ans[i]);
        }
        printf("\n");
    }

    return 0;
}

标签:case,数制,进制,int,100000579,整数,break,num,codeup
来源: https://blog.csdn.net/dust_fall/article/details/113760846

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有