即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

九度OJ 1118 数制转换

编程语言 lecholin 13℃ 0评论
本文目录
[隐藏]

1.原题地址

http://ac.jobdu.com/problem.php?pid=1118

输入a进制数n,转为对应b进制的数。

2.解题思路

一道水题。


进制转换的问题以前大一学C语言的时候就做过,这道题目比较简单,a和b都在2~16以内,很常规,不需要更多的字母来表示(还记得以前做过一道26进制内的,当时做了很久哈)

遇到两个数进制转换的问题,一般采取的办法都是:先将源进制的数转为中间的十进制数,再由十进制转到目标进制的数。前者采取诸位加权累加,后者则是不断取余取商的方法。

3.AC代码

#include 
#include 
using namespace std;

int main()
{
    ios::sync_with_stdio(false); //关闭和stdio的同步
    int a, b;
    char num[100];
    while(cin >> a >> num >> b)
    {
        int dec = 0, base = 1, x;
        //a进制转10进制
        for(int i = strlen(num)-1; i >= 0; --i)
        {
            if (num[i] >= '0' && num[i] <= '9')
                x = num[i] - '0';
            else if (num[i] >= 'a' && num[i] <= 'f')
                x = num[i] - 'a' + 10;
            else
                x = num[i] - 'A' + 10;
            dec += x*base; //加权累加
            base *= a; //权重加倍
        }
        //cout << dec << endl;
        if (dec == 0) //0是特殊情况
        {
            cout << 0 << endl;
            continue;
        }
        //10进制转b进制
        int out[100], cnt = 0;
        while (dec) //直到不能再取余
        {
            out[cnt++] = dec % b; //先取余
            dec /= b; //再取商
        }
        for (int i = cnt-1; i >= 0; --i)
        {
            if (out[i] >= 10)
                cout << (char)(out[i] - 10 + 'A');
            else cout << out[i];
        }
        cout << endl;
    }
    return 0;
}

转载请注明:CodingBlog » 九度OJ 1118 数制转换

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情