t
как-то так
Size: a a a
2021 February 27
t
в общем, число не должно быть степенью двойки // известно, что оно >= 2
t
к слову, в популярных решениях на C++ это вот:
log2(double(num))-int(log2(num))!=0;
log2(double(num))-int(log2(num))!=0;
c
Minoru
@ttldtor: капец ты умный
@ttldtor: капец ты умный
t
о, есть ещё:
__builtin_popcount(num) != 1;
__builtin_popcount(num) != 1;
t
Minoru
@ttldtor: капец ты умный
@ttldtor: капец ты умный
теперь я знаю как эффективно проверять число на то, что оно является степенью двойки. Раньше не умел.
c
Minoru
я утром почитал условие, попробовал найти наименьшее k такое, что сумма от 1 до k превышает n, а потом m такое, что n-(сумма от 1 до k)==0. Это не работает даже для первого теста, 69
я утром почитал условие, попробовал найти наименьшее k такое, что сумма от 1 до k превышает n, а потом m такое, что n-(сумма от 1 до k)==0. Это не работает даже для первого теста, 69
t
Собственно, ради это и решаю эти задачка
t
задачки*
c
Minoru
почесал репу, ещё раз глянул на кью — и попробовал «в лоб»: цикл, внутри ещё два — первый увеличивает сумму, пока не превысим n, второй уменьшает сумму, пока не окажется меньше n. return, если в какой-то момент сумма оказалась равна n. Не пролез в 12 секунд, но попытка того стоила :) На седьмом кью часто пролезает O(n^2) и вообще любая дичь
почесал репу, ещё раз глянул на кью — и попробовал «в лоб»: цикл, внутри ещё два — первый увеличивает сумму, пока не превысим n, второй уменьшает сумму, пока не окажется меньше n. return, если в какой-то момент сумма оказалась равна n. Не пролез в 12 секунд, но попытка того стоила :) На седьмом кью часто пролезает O(n^2) и вообще любая дичь
c
Minoru
весьма вероятно, что я просто забыл добавить условие остановки после превышения u32::MAX :) Уже не помню
весьма вероятно, что я просто забыл добавить условие остановки после превышения u32::MAX :) Уже не помню
t
Minoru
весьма вероятно, что я просто забыл добавить условие остановки после превышения u32::MAX :) Уже не помню
весьма вероятно, что я просто забыл добавить условие остановки после превышения u32::MAX :) Уже не помню
Возможно
c
Minoru
короче, отложил, вечером стал снова думать. Почитал дискуссии, там кто-то написал, что не умеет думать, но умеет читать тесты. Я как-то не придал значения, но потом тоже посмотрел тесты — и таки родил гипотезу
короче, отложил, вечером стал снова думать. Почитал дискуссии, там кто-то написал, что не умеет думать, но умеет читать тесты. Я как-то не придал значения, но потом тоже посмотрел тесты — и таки родил гипотезу
c
Minoru
и вуаля! `!n.is_power_of_two()` прошло тесты
и вуаля! `!n.is_power_of_two()` прошло тесты
c
Minoru
ну, правда, я как всегда написал всё неправильно — на самом деле у меня `n.ones_count() != 1`
ну, правда, я как всегда написал всё неправильно — на самом деле у меня `n.ones_count() != 1`
t
Minoru
ну, правда, я как всегда написал всё неправильно — на самом деле у меня `n.ones_count() != 1`
ну, правда, я как всегда написал всё неправильно — на самом деле у меня `n.ones_count() != 1`
да, я уже говорил, что облизываюсь на встроенные эти функции в расте. Возможно, для плюсов есть какие-то либки, чтобы напрямую интринсики не дёргать
t
ну и под капотом такие функции должны быть реализованы под конкретную платформу
t
https://www.opennet.ru/opennews/art.shtml?num=54644
"Напомним, что в IPFS ссылка для доступа к файлу непосредственно связана с его содержимым и включает криптографический хэш содержимого."
Мне это что-то напомнило
"Напомним, что в IPFS ссылка для доступа к файлу непосредственно связана с его содержимым и включает криптографический хэш содержимого."
Мне это что-то напомнило
t
@akhil_ru пинг!