0

начал изучать Python и как первый проект решил взять себе написание алгоритма Луна, Но столкнулся с проблемой я не понимаю как можно найти все возможные комбинации по алгоритму луна. Условно имея номер карты 7000 0012 2000 xxxx нужно перебать все подходящие под алгоритм луна комбинации, которые стоят на месте "xxxx" Наведите на мысль или дайте конкретное решение которое я обязательно разберу и осознаю


def generateCardNumber():
    result = '700000122000'
    for i in range(13, 17):
        random.seed()
        result += str(random.randint(1, 9))
        if (i % 4 == 0):
            result += ' '
    print(result)
12
  • Пожалуйста, уточните вашу конкретную проблему или приведите более подробную информацию о том, что именно вам нужно. В текущем виде сложно понять, что именно вы спрашиваете. 5 апр 2022 в 11:13
  • 1
    Да 10000 можно и последовательно перебрать, если что :)
    – Harry
    5 апр 2022 в 11:18
  • 1
    Условно, я имею номер карты вида "7000 0012 2000 xxxx" Мне нужна помощь с нахождением как раз каждой комбинации которая подходит под алгоритм луна начиная с 0000 и до 9999
    – Manlojo
    5 апр 2022 в 11:19
  • 1
    ну перебери в цикле все 10тыщ 5 апр 2022 в 11:22
  • 1
    for n in range(0,10000): - кажется, так :)
    – Harry
    5 апр 2022 в 11:33

1 ответ 1

2

Ну вот, тупой перебор...

from functools import reduce

def luhn(code):
    LOOKUP = (0, 2, 4, 6, 8, 1, 3, 5, 7, 9)
    code = reduce(str.__add__, filter(str.isdigit, code))
    evens = sum(int(i) for i in code[-1::-2])
    odds = sum(LOOKUP[int(i)] for i in code[-2::-2])
    return ((evens + odds) % 10 == 0)

for i in range(0,10000):
    s = '7000 0012 2000 ' + str(i).rjust(4,'0')
    if luhn(s):
        print(s)

Можно и умнее - вычислять контрольную цифру, но это уже самостоятельно :)

3
  • reduce(str.__add__, filter(str.isdigit, code)) -> ''.join(filter(str.isdigit, code)) 5 апр 2022 в 15:30
  • @StanislavVolodarskiy Эт не знаю, код алгоритма Луна я взял из Википедии :) Сам я такое не написал бы...
    – Harry
    5 апр 2022 в 18:04
  • Википедия расстроила. 5 апр 2022 в 19:18

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.