华为OD机试 - N进制减法（Python/JS/C/C++ 2025 A卷 200分）

华为OD机试 2025A卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

主管期望你实现一个基于字符串的N进制的减法。
需要对输入的两个字符串按照给定的N进制进行减法操作，输出正负符号和表示结果的字符串。

二、输入描述

输入有三个参数:

第一个参数是整数形式的进制N值，N值范围大小等于2，小于等于35.
第三个参数为被减数字符串；
第三个参数为减数字符串。

有效的字符包括0-9以及小写字母a-z，字符串有效字符个数最大为100个字符，另外还有结尾的\0. 限制：
输入的被减数和减数，除了单独的0以外，不能是以0开头的字符串。 如果输入有异常或计算过程有异常，此时应当输出-1表示错误。

三、输出描述

输出有2个
其一为减法计算的结果，-1表示出错，0表示结果为整数，1表示结果为负数。
其二维表示结果的字符串。

四、测试用例

测试用例1：

1、输入

16 2a 15

2、输出

0 15

3、说明

进制：16 (十六进制)
被减数：2a（十六进制，表示42）
减数：15（十六进制，表示21）
计算结果：42 - 21 = 21，结果21转换为十六进制为“15”
符号：0，表示结果为正

测试用例2：

1、输入

8 17 10

2、输出

0 7

3、说明

进制：8 (八进制)
被减数：17（八进制，表示15）
减数：10（八进制，表示8）
计算结果：15 - 8 = 7，结果7转换为八进制为“7”
符号：0，表示结果为正

五、Python算法源码

def getResult(n, b_sub, sub):
    if n < 2 or n > 35:
        return "-1"
    
    # 检查输入是否合法
    if not isValid(b_sub, n) or not isValid(sub, n):
        return "-1"
    
    b_sub_val = int(b_sub, n)  # 将字符串转换为n进制数
    sub_val = int(sub, n)      # 将字符串转换为n进制数

    diff = format(abs(b_sub_val - sub_val), 'x')  # 计算差值并转换为n进制字符串
    sign = "0" if b_sub_val >= sub_val else "1"

    return f"{sign} {diff}"

def isValid(str, n):
    if str == "0":
        return True
    if str.startswith("0"):
        return False
    
    if len(str) > 100:
        return False
    
    for c in str:
        if c.isdigit():
            if int(c) >= n:
                return False
        elif c.islower():
            if ord(c) - 87 >= n:  # 字符转为n进制的整数
                return False
    return True

六、JavaScript算法源码

function getResult(n, b_sub, sub) {
    if (n < 2 || n > 35) {
        return "-1";
    }

    if (!isValid(b_sub, n) || !isValid(sub, n)) {
        return "-1";
    }

    const b_sub_val = parseInt(b_sub, n);  // 将字符串转换为n进制数
    const sub_val = parseInt(sub, n);      // 将字符串转换为n进制数

    const diff = (Math.abs(b_sub_val - sub_val)).toString(n);  // 计算差值并转换为n进制字符串
    const sign = b_sub_val >= sub_val ? "0" : "1";

    return sign + " " + diff;
}

function isValid(str, n) {
    if (str === "0") return true;
    if (str.startsWith("0")) return false;
    if (str.length > 100) return false;

    for (let i = 0; i < str.length; i++) {
        const c = str[i];
        if (c >= '0' && c <= '9') {
            if (parseInt(c) >= n) return false;
        } else if (c >= 'a' && c <= 'z') {
            if (c.charCodeAt(0) - 87 >= n) return false;
        }
    }

    return true;
}

七、C算法源码

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

int isValid(char *str, int n) {
    if (strcmp(str, "0") == 0) return 1;
    if (str[0] == '0') return 0;
    if (strlen(str) > 100) return 0;

    for (int i = 0; i < strlen(str); i++) {
        char c = str[i];
        if (isdigit(c)) {
            if (c - '0' >= n) return 0;
        } else if (islower(c)) {
            if (c - 'a' + 10 >= n) return 0;
        }
    }

    return 1;
}

char* getResult(int n, char *b_sub, char *sub) {
    if (n < 2 || n > 35) {
        return "-1";
    }

    if (!isValid(b_sub, n) || !isValid(sub, n)) {
        return "-1";
    }

    long b_sub_val = strtol(b_sub, NULL, n);
    long sub_val = strtol(sub, NULL, n);

    long diff_val = abs(b_sub_val - sub_val);
    static char result[110];
    char sign = (b_sub_val >= sub_val) ? '0' : '1';

    // 转换差值为n进制
    snprintf(result, sizeof(result), "%c %ld", sign, diff_val);
    return result;
}

八、C++算法源码

#include <iostream>
#include <string>
#include <cmath>
#include <cstdlib>

bool isValid(std::string str, int n) {
    if (str == "0") return true;
    if (str[0] == '0') return false;
    if (str.length() > 100) return false;

    for (char c : str) {
        if (isdigit(c)) {
            if (c - '0' >= n) return false;
        } else if (islower(c)) {
            if (c - 'a' + 10 >= n) return false;
        }
    }

    return true;
}

std::string getResult(int n, std::string b_sub, std::string sub) {
    if (n < 2 || n > 35) return "-1";

    if (!isValid(b_sub, n) || !isValid(sub, n)) return "-1";

    long b_sub_val = strtol(b_sub.c_str(), NULL, n);
    long sub_val = strtol(sub.c_str(), NULL, n);

    long diff_val = std::abs(b_sub_val - sub_val);
    char sign = (b_sub_val >= sub_val) ? '0' : '1';

    return std::string(1, sign) + " " + std::to_string(diff_val);
}

🏆下一篇：华为OD机试真题 - 简易内存池（Python/JS/C/C++ 2025 A卷 200分）

🏆本文收录于，华为OD机试真题（Python/JS/C/C++）

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。