|
|
|
|
|
|
|
| 1 Матяс Тихон Леонидович, 22 августа 2024 г. 19:29:32 |
| Сделайте тесты получше, так как мой не рабочий код прошёл. Для N = 776 выводит 14 и для N = 777 тоже 14. Как оно прошло?
|
|
|
| 2 Звягин Юрий Михайлович, 11 мая 2023 г. 7:38:49 |
| Хорошая задача
|
|
|
| 3 Абдуллаев Айбек, 24 августа 2022 г. 8:25:57 |
| Степени 2ки + бинпоиск по значению, и все ОК
|
|
|
| 4 Вадим Зинов, 13 июля 2020 г. 18:31:12 |
| Любители c++, всегда помните что константа (1 << x) - это 32 битный инт, а константа (1LL << x) - это 64 битный инт
|
|
|
| 5 Матус Даниил Дмитриевич, 15 апреля 2020 г. 15:28:03 |
| прикол в том что бгуир дал в этом году очень похожую задачу Числа Фибоначчи — известная последовательность чисел, в которой F0 = 0, F1 = 1, а Fn = Fn - 1 + Fn - 2 для n > 1. Леша противится этой последовательности и всех таких чисел x, из которых может получиться положительное число Фибоначчи путем вычеркивания некоторых цифр. Например, Леше противно число 193, так как можно вычеркнуть 9 и получить F6 = 13. Вам требуется найти количество чисел от 0 до n, которые не противны Леше.
|
|
|
| 6 Неизвестный, 27 мая 2019 г. 15:01:20 |
| 407 Ваши тесты -> 8 на самом деле -> 6
|
|
|
| 7 Бачурин Максим Александрович, 13 августа 2017 г. 10:05:24 |
99999999999999999999999999999999
ans: 8589934590
|
|
|
| 8 Ринчинов Солбон Геннадьевич, 05 августа 2017 г. 8:51:06 |
Вы неправильно подходите к решению задачи)
Это комбинаторика + разбор строки (именно строки, т.к 10^32 ни в какой тип не влезет)
Зная комбинаторику, нетрудно догадаться, что количество счастливых чисел в n-значном числе — 2^n
И т.к все числа, у которых кол-во разрядов меньше, чем у строки, точно меньше введённого числа, то мы можем посчитать их количество как 2^1 + 2^2 + ... + 2^(длина числа - 1). Это можно вычислить за константу как сумму геометрической прогрессии.
Вопрос в том, как посчитать количество чисел среди оставшихся разрядов.
Можно идти по символам в строке.
Реализовать рекурсивную функцию довольно просто, оставлю это на вас. Итак идею подкинул)
|
|
|
| 9 Долгов Григорий Викторович, 20 сентября 2016 г. 14:35:02 |
| Может N не превышает 2^32 (longint)?
|
|
|
| 10 Слуцкий Алексей, 11 февраля 2016 г. 8:36:04 |
56489 - 46
77724 - 58
74744 - 51
|
|
|
| 11 Хусайн, 13 ноября 2015 г. 8:40:39 |
почему
4, 7, 44, 47, 74, 77, 444, 447, 474, 477, 744, 747, 774, 777,...
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
