Марина любит нечётные значения. Однажды она выписала на доске все числа от A до B (включительно), а затем стёрла те числа, сумма цифр которых чётна. Определите, сколько чисел осталось на доске.
Входные данные
Программа получает на вход два натуральных числа A и B, A ≤ B.
Выходные данные
Программа должна вывести единственное число — количество чисел с нечётной суммой цифр из выписанных на доске.
Аноним:
Ответы олимпиады у неё lovesavestheworld1516 инста
Ответы
Ответ дал:
13
Ответ:
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 баллов, на последних тестах с огромными числами алгоритм работает дольше секунды.
ans = 0
for ch in str(c):
ans += int(ch)
return ans % 2
a = int(input())
b = int(input())
ta = a + 10 - (a % 10)
tb = b - (b % 10)
ans = (tb - ta) // 2
for i in range(a, ta):
ans += check(i)
for i in range(tb, b + 1):
ans += check(i)
print(ans)
Ответ дал:
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)
Вас заинтересует
2 года назад
2 года назад
2 года назад
7 лет назад
7 лет назад
9 лет назад
9 лет назад