|
0 / 0 / 0
Регистрация: 02.09.2023
Сообщений: 3
|
||||||
Узнать когда ближайший значимый юбилей03.09.2023, 12:07. Показов 1166. Ответов 12
Метки нет (Все метки)
Ромка ввёл понятие юбилейности числа, равное максимальному количеству нулей в конце записи этого числа в какой-то системе счисления с основанием B, где B — целое число, большее единицы.
Например, юбилейность числа 256 равна 8, так как в двоичной системе счисления оно оканчивается на 8 нулей . Ромка хочет узнать, когда его ближайший следующий значимый юбилей, если сейчас ему Xлет? Значимым юбилеем он считает количество лет, которое обладает юбилейностью как минимум L. Единственная строка ввода содержит два целых числа X и L(1≤X≤1012; 1≤L≤50). Мой код который не проходит один из тестов по времени:
0
|
||||||
| 03.09.2023, 12:07 | |
|
Ответы с готовыми решениями:
12
Когда следует использовать значимый тип, а когда ссылочный?
|
|
Модератор
13770 / 10963 / 6491
Регистрация: 18.12.2011
Сообщений: 29,240
|
|
| 03.09.2023, 12:30 | |
|
Чему равно основание B?
В задании этого не написано. По умолчанию можно предположить 2 варианта: двоичная или десятичная. И условие задачи придумывал некто странный, как может быть Ромке 1012 лет? По существу вопроса, думаю, что у Вас лишние циклы. Надо X перевести в нужную систему счисления, потом, чтобы получить нужное число, обнулить L цифр справа, а в (L+1)-ой прибавить единицу.
0
|
|
|
0 / 0 / 0
Регистрация: 02.09.2023
Сообщений: 3
|
|
| 03.09.2023, 13:53 [ТС] | |
|
В данной задаче основание b может быть любым ,в моем коде оно определяется переменной i в цикле for
0
|
|
|
Заблокирован
|
||||||||||||||||||||||||||
| 03.09.2023, 16:51 | ||||||||||||||||||||||||||
|
Sem7, есть у меня индейка, но я не анализировал её до конца.
1
|
||||||||||||||||||||||||||
|
0 / 0 / 0
Регистрация: 02.09.2023
Сообщений: 3
|
|
| 03.09.2023, 18:51 [ТС] | |
|
Это код проходит только первые 4 теста
0
|
|
|
Заблокирован
|
|
| 03.09.2023, 19:37 | |
|
0
|
|
|
place status here
3186 / 2220 / 640
Регистрация: 20.07.2013
Сообщений: 6,011
|
||
| 04.09.2023, 01:41 | ||
|
Проверять до бесконечности? Тут должно быть какое-то математическое обоснование касаемо данного момента - до какого предела B проверять. Правильно? И еще - имеются ли варианты тестовых входных данных и соответствующих ответов (решений)?
0
|
||
|
Заблокирован
|
||
| 04.09.2023, 02:02 | ||
|
То есть число X = 26 , критерий юбилея 1 (1 нолик) След. юбилей 27 с СС = 27. Тут зависимость от L. Пусть ищет. Я специально написал красным предупреждение.
1
|
||
| 04.09.2023, 02:35 | |
|
Не по теме: Просто постановка задачи (относительно B) показалась мне "туманной", поэтому я и предположил наличие какого-то "подвоха".
0
|
|
|
6144 / 2837 / 1040
Регистрация: 01.06.2021
Сообщений: 10,340
|
|
| 04.09.2023, 05:55 | |
Сообщение было отмечено Sem7 как решение
Решение
Как понимаю, максимальное количество нулей в двоичной системе у степеней числа 2:
2 → 10 4 → 100 8 → 1000 16 → 10000 и т.д. в base10 - у степеней числа 10. в base8 у степеней числа 8. в base16 у степеней числа 16. Т.е. максимальное количество нулей в baseN будет у степеней числа N (N^2, N^3, N^4 ...) Одно и то же число, может быть степенью нескольких чисел, поэтому нужно начинать проверять с двоичной системы и т.д.
3
|
|
|
Заблокирован
|
|||||||
| 04.09.2023, 11:30 | |||||||
|
L = 1 я бы вынес в исключения, так как ответ всегда X+1 При остальных MinB и MaxB можно определить след образом. MinB = 2 всегда MaxB = 1 000 000 Достаточно ли этого, просто линейно рассчитать 1М операций ? Решать автору.
1
|
|||||||
|
1 / 1 / 0
Регистрация: 12.02.2016
Сообщений: 15
|
|
| 08.09.2023, 10:39 | |
|
0
|
|
|
631 / 526 / 104
Регистрация: 05.08.2022
Сообщений: 2,810
|
||
| 08.09.2023, 11:56 | ||
|
Тогда получается надо вычислять логарифм от X по переменному основанию (от 2 до надо посчитать сколько) и выбрать такое основание, результат логарифмирования по которому даст минимальную дробную часть. Это и будет ответ. Когда результат логарифмирования станет меньше L - это и есть верхняя граница для поиска ответа, дальше искать не нужно.
0
|
||
| 08.09.2023, 11:56 | |
|
Помогаю со студенческими работами здесь
13
Узнать когда и какая кнопка была нажата и когда была отпущенна Довольно значимый вопрос Как определить ссылку на значимый тип Узнать, когда картинка скопировалась Узнать когда завершился Thread Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение.
И на уровне агентов добавится между грибами или бактериями взаимодействий.
До того я пробовал подход через многомерные массивы,. . .
|
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Сочетание глобально распределённой вычислительной мощности и инновационных. . .
|
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Налог на собак: https:/ / **********/ gallery/ V06K53e
Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf
Пост отсюда. . .
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop?
Ниже её машинный перевод.
После долгих разбирательств я наконец-то вернула себе. . .
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод
Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод.
Thinkpad X220 Tablet —. . .
|
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|