主页 / 问题 / 1591525
Accepted
Zhihar
Asked:2024-08-22 04:47:30 +0000 UTC2024-08-22 04:47:30 +0000 UTC

python：将系统从不带零的 N 进制转换为带零的十进制（我们的原生系统）

  • 772

我已经多次解决这个问题了，每次我都在挣扎，然后每次都忘记它:)

有一个带有字典的数字系统（即字母，而不是数字）并且没有零，即

A, B, ..., Z, AA, AB, ..., ZZ. AAA, ...

告诉我这些数字系统叫什么？！！！然后当我开始寻找时，我在第三天才找到它们

我什至不要求翻译算法，至少是名称:)（但你可以使用算法来节省精力）

本质上，这是 N 位数字典中 1..M 位数组合的序列号（itertools.product 的组合）

python

3 个回答

  1. Best Answer

    数字到 Excel 列编号和返回（因此硬编码字母大小为 26，从 1 开始）

    def NumToExcel(N):
    res = ""
    N -= 1
    while N >= 0:
        res = chr(ord('A') + N % 26) + res
        N  = N // 26 - 1
    return res

def ExcelToNum(ExStr):
    res = 0
    t = 1
    for c in reversed(ExStr):
        res += t * (1 + ord(c) - ord('A'))
        t *= 26
    return res

for i in range(1, 18282):
    e = NumToExcel(i)
    j = ExcelToNum(e)
    print(i, e, j)
    • 3

  2. 我在使用电路时没有发现问题d*b^i，我只需要稍微处理一下输入数据

    这是带有元素翻译的可迭代对象翻译函数的示例

    def to_decimal(values: Iterable, base: int, translation: dict[Any, int]) -> int:
    result = 0
    for v in values:
        result *= base
        result += translation.get(v, v)
    return result

    接下来我们制作一个字典用于翻译，但是对于第一个字母我们表示 not 0，但是1

    tr = {
    "A": 1,
    "B": 2,
    "C": 3
}

    最后，我们进行翻译，但使用的基数不是通常的最大数加一，而是简单的最大数，即3

    print(to_decimal("A", 3, tr))  #  "A"  -> 1  == 1
print(to_decimal("B", 3, tr))  #  "B"  -> 2  == 2
print(to_decimal("C", 3, tr))  #  "C"  -> 3  == 3
print(to_decimal("AA", 3, tr))  # "AA" -> 11 == 4

    可以像这样生成翻译英语字母表中所有大写字母的字典：

    from string import ascii_uppercase
tr = {ch: n for n, ch in enumerate(ascii_uppercase, 1)}

    而且，您可以使用任何唯一字符序列来代替 string.ascii_uppercase，并且只需使用该字典的长度作为基础

    print(to_decimal("494265", len(tr), tr))  # 494265

    我不会告诉你这些系统的名称，因为这是我第一次看到这个:)

    • 2

  3. 我还没有弄清楚这个脚本的作用（我不是作者）。也许这会适合你：

    def convert_to_decimal(number, base):
    # Создаем словарь для соответствия символов цифрам
    digits = {chr(65 + i): i + 1 for i in range(base - 1)}
    
    # Переводим число в строку и инициализируем переменную для результата
    number_str = str(number)
    decimal_value = 0
    
    # Проходим по каждой цифре числа
    for i, digit in enumerate(reversed(number_str)):
        # Получаем значение цифры из словаря и умножаем на основание в степени позиции
        decimal_value += digits[digit] * (base ** i)
    
    return decimal_value

# Пример использования
number = "ABC"  # Число в N-ричной системе без нуля
base = 13  # Основание системы счисления
decimal_value = convert_to_decimal(number, base)
print(f"Десятичное значение числа {number} в системе с основанием {base} равно {decimal_value}")
    • 0

相关问题