HDU-1335(basically speaking)

最新推荐文章于 2020-03-20 18:50:29 发布

YancyKahn

最新推荐文章于 2020-03-20 18:50:29 发布

阅读量446

点赞数

CC 4.0 BY-SA版权

分类专栏：进制

本文链接：https://blog.youkuaiyun.com/qq_37753409/article/details/78581124

进制专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种将任意进制数转换为十进制，并再从十进制转换到目标进制的算法实现。通过两个核心函数：toDec()用于任意进制转十进制，toAny()用于十进制转任意进制。代码示例展示了如何使用这些函数完成进制之间的转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接:https://vjudge.net/problem/HDU-1335

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

const int MAXN = 100;
int array[MAXN];
int len;    //得到的结果的长度
//任意进制转化十进制
int toDec(const char *p, int frombase)
{
    int ans = 0;
    while(*p)
    {
        ans *= frombase;
        if(isdigit(*p)) ans += *p - '0';
        if(isalpha(*p)) ans += *p - 'A' + 10;
        p++;
    }
    return ans;
}

//以十进制的运算表为基础进行转换
void toAny(int t, int tobase)
{
    int count = 0;
    while(t) {
        int val = t % tobase;
        if(0 <= val && val <= 9)
            array[count] = val + '0';
        else if(10 <= val && val <= 15)
            array[count] = val - 10 + 'A';
        t /= tobase;
        count++;
    }

    if(count == 0)
        printf("      0\n");
    else if(count > 7)
        printf("  ERROR\n");
    else {
        int i;
        for(i=count; i<7; i++)
            array[i] = ' ';

        for(i=6; i>=0; i--)
            putchar(array[i]);
        putchar('\n');
    }
}
int main()
{
    char key[1024];
    int frombase, tobase;
    while(scanf("%s%d%d", key, &frombase, &tobase) != EOF)
    {
        toAny(toDec(key, frombase), tobase);
    }
    return 0;
}