Aragaer
ну вот так сложилось, что если я наберу 18 единичек, то это делится на 57. А как это число интерпретируется - как двоичное или как десятиричное - ниоткуда не следует
Aragaer
был бы там пример с тройкой, стало бы понятно
Туночка️
там про систему изчисления ничего не сказано
Aragaer
потому что 11 это минимальное двоичное, а 111 минимальное десятиричное
Daniil
18 единичек не делится на 57
Aragaer
1949317738791423 получается
Туночка️
18 единичек не делится на 57
>>> int(18*'1')%57 0
Daniil
а блин, сорян
Aragaer
может и правильно, в том-то и проблема
Aragaer
попробуй вариант с десятичной записью. Если он не пройдет, значит просто задание более сложное
Aragaer
кстати так делать не стоит
я точно знал, что 18 единиц поделятся на 57, просто хотел убедиться, что нет другого, более короткого
Aragaer
для тяп-ляп на коленке сгодится
Туночка️
ну ок
Aragaer
короче алгоритм такой
Aragaer
ща напишу
Daniil
а у автора какой алгоритм?
Daniil
просто можно бинпоиском решить тогда
Daniil
если добавление единичек не катит
Aragaer
да проще
Aragaer
num = 3 my_num = 1 my_len = 1 seen = set() BASE = 10 while my_num not in seen: seen.add(my_num) my_num = (my_num * BASE + 1) % num my_len += 1 if my_num == 0: print("1"*my_len) break else: print("NO")
Aragaer
меняем BASE на 2, если хотим в двоичном основании
Aragaer
максимум перебираем num вариантов, потому что после этого будет зацикливание
Aragaer
индентация именно такая, какая должна быть - else относится к while
Aragaer
работает достаточно шустренько
Aragaer
попробуй мой алгоритм, который выше
Aragaer
он быстрый
Tishka17
Что решаем?
Aragaer
интересно. Но догадываюсь, что надо сначала делать проверку, а потом инкремент
Aragaer
потому что в том виде, как сейчас, для единицы он выдаст неправильный ответ
Aragaer
а, не, просто надо начинать с my_num = 0, my_len = 0
Daniil
я на одном сайте нашел эту задачу
Daniil
мое решение дает там неправильные ответы на двух последних тестах
Daniil
а твое на 3 неправильный и на последнем мемори лимит
Aragaer
попробуй вариант. когда начинается с 0 - тогда третий тест должен быть правильным
Aragaer
про мемори лимит странно
Aragaer
если число максимум 10^6, то будет максимум сет из 10^6 чисел. .. не так много вроде
Daniil
да, остался только МЛ
Aragaer
попробуй print поменять чтобы он не конструировал длинную строку
Aragaer
for _ in range(my_len): print("1", end="") print()
Daniil
я не это поправил)))
Daniil
и зашло
Daniil
просто сет чищу после 100к
Daniil
num = int(input()) my_num = 0 my_len = 0 seen = set() BASE = 10 while my_num not in seen: seen.add(my_num) my_num = (my_num * BASE + 1) % num my_len += 1 if len(seen)>100000: seen = set() if my_num == 0: print("1"*my_len) break else: print("NO")
Daniil
Это то, что зашло
Daniil
сайт вот https://informatics.mccme.ru/mod/statements/view3.php?id=&chapterid=1453#1
Aragaer
Зачем % num?
потому что в теории там может быть офигительно большое число, а мне надо найти цикл среди остатков по модулю num. То есть либо я найду 0 и тогда это ответ, либо окажусь в цикле
Aragaer
ухты, мцнмо начал преподавать информатику?
Aragaer
а, тут ограничение в 64 мегабайта
Daniil
Этому сайту миллион лет)
w96k
Интересно кто придумывает сюжеты ко всем задачам
Aragaer
ну когда я учился в мцнмо, об информатике речи вообще не было, только математика
Daniil
Зачастую те, кто составляет их
Aragaer
это вы йолку не решали в этом году
Daniil
Ты про нму?
Aragaer
когда надо тасовать 16-значное число карт
Aragaer
угу, про нму
Daniil
О, тоже ходил туда)
Denis
Вы что математики
Anonymous
Новички питона! С наступающим новым годом вас. Я хочу вам сделать подарок. научить вас программированию на питоне. кому интересно пишите)
slavkoego
слишком тупой для этого
Anonymous
Друзья подскажите пожалуйста. Есть такая задача взятая из головы. Есть класс библиотека и есть методы 1 разделы, авторы 2 подразделы учебные классы и подразделы для них. Как и с помощью чего можно заполнить данные методы ? Не судите строго, только постигаю знанию в области ооп.
Daniil
Ну так первый урок - чтение из файла)
#свободуНавальному
Как в питоне создать массив байт? Как вообще записываются байты? b'\xff'?
Aragaer
да
Daniil
Bytearray
#свободуНавальному
А как байты записываются?
Aragaer
ну b'abcdef' это массив из 6 байт
Aragaer
b'a', b'b', b'c', b'd', b'e' и b'd'
Aragaer
тут много байт
#свободуНавальному
ну b'abcdef' это массив из 6 байт
Из каких? b'f' это 16? Или представление символа f?
Aragaer
15