主页 / 问题 / 1481631
Accepted
cranium
Asked:2022-12-27 16:15:48 +0000 UTC2022-12-27 16:15:48 +0000 UTC

解决考试问题的程序进入死循环

  • 772

我需要数字 22 的条目以 4 结尾的数字系统的所有基础。我编写了以下代码：

#функция для перевода числа n
# в систему счисления с основанием base
def con(n, base):
    s = ''
    while n > 0:
        ost = n%base
        s +=str(ost)
        n//=base
    s = s[::-1]
    return s

#вывод чисел, оканчивающихся на 4 и оснований с.с
for i in range(1,100):
    r = con(22,i)
    if r[len(r)-1]=='4':
        print(i, r)

我不明白为什么程序会循环。请告诉我其他一些代码简洁的芯片，如果有的话

PS任务可以手动解决，但我想自动化

python

1 个回答

  1. Best Answer

    您不需要将数字完全转移到另一个系统，除法余数就足够了。如果是这样，那么您需要连接思想者

    22 % m = 4       // m - основание системы счисления, причём m>4

    这相当于

    22 = 4 + p * m   // p -= целое число

    要么

    18 = p * m

    因此，仍然需要将 18 分解为 m > 4 的两个因子。这里很容易在脑子里做到这一点，如果数字很大，那么通过程序分解并不困难。

    它的 m = 6、9 和 18

    def sysmod(value, mod):
    value -= mod
    for p in range(value//mod-1, 0, -1):
        if value % p == 0:
            print (value // p)

sysmod(22, 4)
    • 6

相关问题