Задача: найти наибольшее число меньшее или равное x, которое не содержит цифру 5 в двенадцатеричной записи

@Nikita Tsarev · Регистрация: 10.10.2021

Студворк — интернет-сервис помощи студентам

Помоги пожалуйста написать программу: найти наибольшее число меньшее или равное x, которое не содержит цифру 5 в двенадцатеричной записи.

@Gdez · 17.11.2021, 22:26

Nikita Tsarev,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
def dec_to_tw(num):
    if num < 12:
        return alph[num]
    return dec_to_tw(num//12) + alph[num%12]
 
 
alph = '0123456789AB'
x = res = 51369053
tw = dec_to_tw(x)
ind = tw.find('5')
if ind != -1:
    # 1.
    res = x - int(tw[ind+1:], 12) - 1
    print(res)
    
    # 2.
    k = len(tw) - 1
    tw = tw[:ind] + '4' + 'B'*(k-ind)
    
    res = 0
    p = 1
    for i in range(k, -1, -1):
        res += p * alph.index(tw[i])
        p *= 12
print(res)

@idealist · 21.11.2021, 11:42

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def count(n):
    if n == 0:
        return n;
    mod = 1;
    while mod * 12 <= n:
        mod *= 12;
    q, rem = divmod(n, mod);
    if q == 5:
        q -= 1;
        rem = mod - 1;
    return q * mod + count(rem);
    
n = int(input('n='));
print(count(n));

Новые блоги и статьи Все статьи Все блоги /
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .

@Nikita Tsarev 0 / 0 / 0 Регистрация: 10.10.2021 Сообщений: 25

	Задача: найти наибольшее число меньшее или равное x, которое не содержит цифру 5 в двенадцатеричной записи 17.11.2021, 19:51. Показов 1522. Ответов 2 Метки нет (Все метки) Помоги пожалуйста написать программу: найти наибольшее число меньшее или равное x, которое не содержит цифру 5 в двенадцатеричной записи. 0