[保研/考研机试] KY80 进制转换 北京大学复试上机题 C++实现

题目链接:

KY80 进制转换https://www.nowcoder.com/share/jump/437195121691735660774

描述

写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串(注意可能存在的一个测试用例里的多组数据)。

输入描述:

输入一个十六进制的数值字符串。

输出描述:

输出该数值的十进制字符串。

示例1

输入:

cpp 复制代码
0xA

输出:

cpp 复制代码
10

思路:

  1. 读入十六进制数值字符串 s。

  2. 初始化结果字符串 res 为 "0",表示最终的十进制结果。

  3. 从字符串的第三位开始遍历,即从十六进制数值的有效部分开始,因为前两位为 "0x" 表示十六进制前缀。

  4. 在遍历过程中,先将结果字符串 res 乘以 16,相当于将十六进制数值左移 4 位。

  5. 再将当前字符代表的值加到结果字符串 res 中,通过调用 Add 函数实现。

  6. 输出最终的十进制结果。

源代码:

cpp 复制代码
#include <iostream>
#include <string>
using namespace std;

// 将十六进制字符转换为对应的整数
int CharToInt(char c) {
    if (c >= '0' && c <= '9') {
        return c - '0';  // 数字字符直接转换
    } else {
        return c - 'A' + 10;  // 字母字符转换,a 对应 10,b 对应 11,依此类推
    }
}

// 将字符串表示的十六进制数与整数 x 相乘
string multiple(string str, int x) {
    int carry = 0;  // 进位
    string result;  // 存放结果
    for (int i = str.size() - 1; i >= 0; i--) {
        int current = x * CharToInt(str[i]) + carry; // 计算当前位的结果
        result = char(current % 10 + '0') + result;  // 将当前位的结果插入到结果的前面
        carry = current / 10;  // 更新进位
    }
    while (carry != 0) {
        result = char(carry % 10 + '0') + result;  // 处理剩余的进位
        carry /= 10;
    }
    return result;
}

// 将字符串表示的十六进制数与整数 x 相加
string Add(string str, int x) {
    int carry = x;  // 初始进位为 x
    string result;  // 存放结果
    for (int i = str.size() - 1; i >= 0; i--) {
        int current = CharToInt(str[i]) + carry; // 计算当前位的结果
        result = char(current % 10 + '0') + result;  // 将当前位的结果插入到结果的前面
        carry = current / 10;  // 更新进位
    }
    while (carry != 0) {
        result = char(carry % 10 + '0') + result;  // 处理剩余的进位
        carry /= 10;
    }
    return result;
}

int main() {
    string s;
    while (cin >> s) {
        string res = "0";  // 初始化结果为0
        for (int i = 2; i < s.size(); i++) {
            res = multiple(res, 16);  // 乘以16,相当于左移4位
            res = Add(res, CharToInt(s[i]));  // 加上当前字符代表的值
        }
        cout << res << endl;  // 输出最终结果
    }

    return 0;
}

提交结果:

编辑切换为居中

添加图片注释,不超过 140 字(可选)

相关推荐
古月-一个C++方向的小白6 小时前
C++11之lambda表达式与包装器
开发语言·c++
tanyongxi668 小时前
C++ AVL树实现详解:平衡二叉搜索树的原理与代码实现
开发语言·c++
斯是 陋室9 小时前
在CentOS7.9服务器上安装.NET 8.0 SDK
运维·服务器·开发语言·c++·c#·云计算·.net
tju新生代魔迷10 小时前
C++:list
开发语言·c++
HHRL-yx10 小时前
C++网络编程 5.TCP套接字(socket)通信进阶-基于多线程的TCP多客户端通信
网络·c++·tcp/ip
tomato0911 小时前
河南萌新联赛2025第(一)场:河南工业大学(补题)
c++·算法
每一天都要努力^13 小时前
C++拷贝构造
开发语言·c++
NoirSeeker15 小时前
在windows平台上基于OpenHarmony sdk编译三方库并暴露给ArkTS使用(详细)
c++·windows·arkts·鸿蒙·交叉编译
落羽的落羽15 小时前
【C++】(万字)一文看懂“类与对象”
c++
闻缺陷则喜何志丹16 小时前
【带权的并集查找】 P9235 [蓝桥杯 2023 省 A] 网络稳定性|省选-
数据结构·c++·蓝桥杯·洛谷·并集查找