|
1 / 1 / 0
Регистрация: 01.05.2020
Сообщений: 28
|
|
Найти наибольшее число, кратное 323.03.2021, 16:18. Показов 5053. Ответов 30
Метки нет (Все метки)
0
|
|
| 23.03.2021, 16:18 | |
|
Ответы с готовыми решениями:
30
|
|
168 / 124 / 42
Регистрация: 25.10.2019
Сообщений: 476
|
||
| 24.03.2021, 18:29 | ||
|
Речь шла не о том, чтобы дискредитировать 0, как математический символ/операцию. А обрабатывать его условно знакам чисел. Нет никакого логического смысла выполнять вычисления если есть 0 только при отрицательных числах. А если уж совсем зарываться, то нет смысла выполнять вычисления по отрицательным числам, если есть хотя бы одно положительно число, которое делится без остатка. но это уже действительно неточная условность. Тем не менее, имеет место быть.Эх, это ж явно задачка 1го курса. Куда мы ушли =)
0
|
||
|
4925 / 3920 / 1620
Регистрация: 24.04.2014
Сообщений: 11,441
|
||||
| 24.03.2021, 18:37 | ||||
|
0
|
||||
|
168 / 124 / 42
Регистрация: 25.10.2019
Сообщений: 476
|
||
| 24.03.2021, 18:49 | ||
|
Грубо-говоря, "я" не хочу (зачем) выполнять миллион вычислений, если они в принципе ненужны в некоторых случаях. Выше я уже описал теорию, в которой мы будем бесконечно выполнять вычисления, так никогда и не придя к ответу. Но вместо бесконечного вычисления, мы можем получить ответ, ничего не вычисляя. А если программа будет работать только с отрицательными числами и нулём? На кой чёрт её вообще писать. Если за результат в 100% случаев можно выводить ноль. echo 0. Без условностей, без обработки, без результата. эта та условность, которую хотелось состыковать. Вначале просто поспешил Это из разряда теорий. Естественно для ТСа это не имеет значения, он никогда не столкнётся с этой ситуацией, и ответ у него есть исчерпывающий.
0
|
||
|
4925 / 3920 / 1620
Регистрация: 24.04.2014
Сообщений: 11,441
|
||||
| 24.03.2021, 18:57 | ||||
|
0
|
||||
|
Невнимательный
|
|||||||
| 24.03.2021, 19:56 | |||||||
|
Как-бы обычно в таки задачах цель уменьшить колличество операций. Вроде будет меньше если из двух операций, выполнять сначала сравнение и только после получение остатка. Но сравнение с чем? если теоретически было-бы нечётноеphp -r "echo PHP_INT_MIN;" и могло-бы тоже быть в массиве )то я-бы сказал решение како-е то такое ) сравнение с NULL или последним найденным+3
0
|
|||||||
|
4925 / 3920 / 1620
Регистрация: 24.04.2014
Сообщений: 11,441
|
||||||||
| 24.03.2021, 20:23 | ||||||||
Сообщение было отмечено Jewbacabra как решение
РешениеМеньше операций - не всегда меньше строчек. Будем считать что дан массив произвольных целых чисел, нет ограничений на величину, т.е от INT_MIN до INT_MAX
0
|
||||||||
|
168 / 124 / 42
Регистрация: 25.10.2019
Сообщений: 476
|
||||||||||||||||||||||||||||||
| 24.03.2021, 21:02 | ||||||||||||||||||||||||||||||
|
Ладно, приведу пример под ТС Хочу вычислить массив
какая-то странная Fatal error: Allowed memory size of Но всё ж норм. Ну чего ты, php =( Идем дальше, мне кровь из носу нужно обработать массив этой "длительности" Простейший и пошаговый топорный пример. (за основу возьму копипаст выше)
ну-ка, теперь массив
Может попробую запустить с условиями,
общее условие уж не буду писать, а только то, что имел ввиду. При "ничего не надо делать" последствия будут еще более серьезными. P.s. Allowed memory size у каждого разный, и вы точно в него упрётесь, если всё оставить как есть(игнорить ноль или наличие отрицательных в купе с положительными) p.p.s. ![]() Добавлено через 1 минуту А, вижу вы уже вошли во вкус. Неужели я услышан?
0
|
||||||||||||||||||||||||||||||
|
4925 / 3920 / 1620
Регистрация: 24.04.2014
Сообщений: 11,441
|
||
| 24.03.2021, 21:39 | ||
|
websyst_ru, не понимаю к чему это. Почему тебя так привлекает массив вида
И я показал как решается задача. Если есть потребность в огромном массиве, который не помещается в память, то значит надо отказать от массива в пользу генератора. Удаляюсь из обсуждения. PS. Рекомендую задуматься не над непонятными проблемами вокруг нуля, а на том, что не нужно хранить целый массив с числами, делящимися на 3, достаточно одного
0
|
||
|
168 / 124 / 42
Регистрация: 25.10.2019
Сообщений: 476
|
||
| 24.03.2021, 21:51 | ||
|
И советом можно давать тоже много. Например, вычисления по каждому элементу массива вовсе не нужны, максимальное количество шагов всегда равно числу, по которому ищется ответ. В нашем случае, если это 3, то ответ находится максимум за 3 вычисления. Все остальные числа можно смело игнорировать. Рекомендую задуматься ![]() тогда закончили.Вижу смысла нет.
0
|
||
|
Невнимательный
|
||||
| 24.03.2021, 22:15 | ||||
|
Колличество операций это на самом деле то колличество которе получится в процессе выполнения после компиляции. Cоздание/чтение масива в памяти, это побайтово то по'int'ово, неважно )) тоже операции. Jewbacabra's код реально должен выполнить меньше операций сравнения и получения остатка. Циклы for тоже неплохо оптимизируются, не так быстро как уже откомпилированный цикл а max() ,) но тоже ничего Реальное снижение операций проверок найдено сначала поиск остатков, потом поиск остатков у сравниваемого.На реальных данных только на больших можно замечать разницу, иногда разную с разными данными, но тестировать на реальных данных замеры времени выполнения я перестал уже давно, как-только понял что иоё железо лет за 20 отстало от жизни ) могу заметить то чего нигде не замечается Добавлено через 6 минут можно искать c конца
0
|
||||
|
168 / 124 / 42
Регистрация: 25.10.2019
Сообщений: 476
|
||
| 24.03.2021, 22:29 | ||
, можно отсортировать(это же все int), всегда можно "откусить" элементов = числу модуля и прервать цикл на первом попавшемся. не важно какой будет длины даже массив, и даже не важно сколько тысяч цифр мы просто пропустим. Ответ будет верный ![]() сабж о гибкости и о целесообразности. А заявления "не помещаются в память".. - такое себе.. Я ж вон, впихнул невпихуемое) потратил 10 секунд на это. ![]() x_lab, и правильно говорит. загрузить память можно массивами и меньше. Суть в том, что правильность задачи ТС держится только лишь на "да они не будут такие большие. зачем ему это". Даже его решение УЖЕ не справляется с ЕГО условиями. Почти инженерная задача. Интересно же ![]() Но не буду больше флудить. Уже всё есть. x_lab, благодарность за беседу
0
|
||
| 24.03.2021, 22:29 | |
|
Задача: найти наибольшее произведение двух цифр кратное 14 Найти наибольшее общее кратное двух заданных натуральных чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|