Question

Марина любит нечётные значения. Однажды она выписала на доске все числа от A до B (включительно), а затем стёрла те числа, сумма цифр которых чётна. Определите, сколько чисел осталось на доске. Входные данные Программа получает на вход два натуральных числа A и B, A ≤ B. Выходные данные Программа должна вывести единственное число — количество чисел с нечётной суммой цифр из выписанных на доске.

Answer 1

Ответ:

a = int(input())

b = int(input())

lista = []

count = 0

for i in range(b - a + 1):

lista.append(a)

a = a + 1

for i in range(len(lista)):

result = (sum(map(int,str(lista[i]))))

if not(result % 2 == 0):

 count = count + 1

print(count)

Объяснение:

60 баллов, на последних тестах с огромными числами алгоритм работает дольше секунды.

Answer 2

Ответ: Я немного редакнул твой код, он формирует лист в 2 раза быстрее) не знаю в + ли это

Объяснение:

a = int(input())

b = int(input())

count = 0

lista = [x for x in range(a, b+1)]

a = a + 1

for i in range(len(lista)):

result = (sum(map(int,str(lista[i]))))

if not(result % 2 == 0):

 count = count + 1

print(count)

Answer 3

Для решения этой задачи, мы можем написать код, который будет перебирать числа от A до B, считать сумму цифр в каждом числе и проверять, является ли эта сумма нечётной. Если это так, то мы увеличиваем счётчик чисел с нечётной суммой цифр. В конце работы цикла, значение счётчика и будет ответом на задачу.

Вот пример решения на Python:

pythonCopy code
def is_odd(num):
    return num % 2 != 0

def digit_sum(num):
    return sum(int(digit) for digit in str(num))

def count_odd_digit_sum_numbers(A, B):
    count = 0
    for num in range(A, B + 1):
        if is_odd(digit_sum(num)):
            count += 1
    return count

A = int(input())
B = int(input())

result = count_odd_digit_sum_numbers(A, B)
print(result)

Вы можете ввести значения A и B, и программа выдаст количество чисел с нечётной суммой цифр в диапазоне от A до B.