Предмет: Информатика, автор: dagestan8228

РЕШЕНИЕ НУЖНО ТОЛЬКО НА PYTHON:

Рассматривается множество целых чисел, принадлежащих числовому отрезку (2807;
8558), которые удовлетворяют следующим условиям:
- запись в двоичной системе заканчивается на 11;
- запись в девятеричной системе заканчивается на 5.
Найдите максимальное из таких чисел и их сумму. Гарантируется, что искомая сумма не
превосходит 10^7


liviuboss794941: C++ можно,
liviuboss794941: C++ можно??

Ответы

Автор ответа: maxpavlutenkof
0

# бинарная запись 2807 первая кончается на 11, начинаем итерирлваться с него с шагом в 4 (через 4 шага у 2 бит переполнение)

# 9-ная запись 2813 первая заканчивается на 5, начинаем считать от него с шагом в 9(разряд в 9-ной сс переполняется через 9 шагов)

# теперь проходимся от первых чисел с их шагом, и если числа совпадают - удовлетворяют обоим условиям

# ТОЧКИ СТЕРЕТЬ

a = 2807

b = 2813

max = 0

acm = 0

while a <= 8558 and b <= 8558:

...if a < b:

......a += 4

...elif b < a:

......b+=9

...else:

......acm += a

......max = a

......a += 8

print (max, acm)

Похожие вопросы