Форум программистов, компьютерный форум, киберфорум
PHP для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.86/21: Рейтинг темы: голосов - 21, средняя оценка - 4.86
1 / 1 / 0
Регистрация: 01.05.2020
Сообщений: 28

Найти наибольшее число, кратное 3

23.03.2021, 16:18. Показов 5053. Ответов 30
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Найти наибольшее число, кратное 3, желательно сделать с помощью функции.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
23.03.2021, 16:18
Ответы с готовыми решениями:

Найти наибольшее натуральное число, из которого вычеркиванием цифр нельзя получить число, кратное 11. Объяснить решение
Задача : Найдите наибольшее натуральное число, из которого вычеркиванием цифр нельзя получить число, кратное 11. Решение: Если в...

Найти наибольшее натуральное число, кратное 13, но не превышающее 5000
Найти наибольшее натуральное число ,кратное 13 ,но не превышающее 5000... Заранее спасибо! :friends:

Массив: Найти наибольшее число,кратное 3, в матрице размером MxN...
Найти наибольшее число,кратное 3, в матрице размером MxN, Элементы которой вводятся с клавиатуры.

30
168 / 124 / 42
Регистрация: 25.10.2019
Сообщений: 476
24.03.2021, 18:29
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от Jewbacabra Посмотреть сообщение
ну да, забыл условие поменять. И всё равно это принципиально ничего не меняет. Как было необоснованное ограничение, так и осталось.
как это, а если я поставлю число 332. Снова всё сломается. и каждый раз при смене числа нужно меня условие, причём ответа без деления по модулю правильного точно не получить. Соответственно без этого никак = не тоже самое.

Речь шла не о том, чтобы дискредитировать 0, как математический символ/операцию. А обрабатывать его условно знакам чисел.
Нет никакого логического смысла выполнять вычисления если есть 0 только при отрицательных числах.
А если уж совсем зарываться, то нет смысла выполнять вычисления по отрицательным числам, если есть хотя бы одно положительно число, которое делится без остатка. но это уже действительно неточная условность. Тем не менее, имеет место быть.



Эх, это ж явно задачка 1го курса. Куда мы ушли =)
0
Эксперт PHP
4925 / 3920 / 1620
Регистрация: 24.04.2014
Сообщений: 11,441
24.03.2021, 18:37
Цитата Сообщение от websyst_ru Посмотреть сообщение
как это, а если я поставлю число 332. Снова всё сломается. и каждый раз при смене числа нужно меня условие, причём ответа без деления по модулю правильного точно не получить. Соответственно без этого никак = не тоже самое.
так если я тут 0 заменю на -1 или 1 - всё сломается
Цитата Сообщение от websyst_ru Посмотреть сообщение
PHP
1
2
$mass1 = range(-99999999,0);
if(max($mass1) == 0) {echo "Я не считал этот многомиллионный массив, давай, я просто попробую угадать. Ответ: 0.";}
Цитата Сообщение от websyst_ru Посмотреть сообщение
Нет никакого логического смысла выполнять вычисления если есть 0 только при отрицательных числах.
ну так заранее ведь неизвестно есть он или нет. Если заранее числа известны, можно руками посчитать и простоего вывести как ответ.
0
168 / 124 / 42
Регистрация: 25.10.2019
Сообщений: 476
24.03.2021, 18:49
Цитата Сообщение от Jewbacabra Посмотреть сообщение
ну так заранее ведь неизвестно есть он или нет
Именно, вот эта та условность, которую я и хотел состыковать.

Грубо-говоря, "я" не хочу (зачем) выполнять миллион вычислений, если они в принципе ненужны в некоторых случаях.
Выше я уже описал теорию, в которой мы будем бесконечно выполнять вычисления, так никогда и не придя к ответу.
Но вместо бесконечного вычисления, мы можем получить ответ, ничего не вычисляя.

А если программа будет работать только с отрицательными числами и нулём? На кой чёрт её вообще писать. Если за результат в 100% случаев можно выводить ноль.
echo 0. Без условностей, без обработки, без результата.

эта та условность, которую хотелось состыковать. Вначале просто поспешил


Это из разряда теорий. Естественно для ТСа это не имеет значения, он никогда не столкнётся с этой ситуацией, и ответ у него есть исчерпывающий.
0
Эксперт PHP
4925 / 3920 / 1620
Регистрация: 24.04.2014
Сообщений: 11,441
24.03.2021, 18:57
Цитата Сообщение от websyst_ru Посмотреть сообщение
Выше я уже описал теорию, в которой мы будем бесконечно выполнять вычисления, так никогда и не придя к ответу.
Какая теория.... Простейшая задача, выполняемая за конечное число шагов.
Цитата Сообщение от websyst_ru Посмотреть сообщение
А если программа будет работать только с отрицательными числами и нулём? На кой чёрт её вообще писать. Если за результат в 100% случаев можно выводить ноль.
А где сказано в условии, что гарантируется что в массиве только отрицательные числа и ноль? Я такого не вижу. Массив по условию случайный
Цитата Сообщение от azepard Посмотреть сообщение
массив, состоящий из N элементов, заполняется произвольными целыми
числами из диапазона от -M до M
Есть ограничение на модуль числа, которое никак на ход решения не повлияет, пусть будут числа от INT_MIN до INT_MAX ничего не поменяется.
0
Невнимательный
 Аватар для ft4l
3149 / 1388 / 362
Регистрация: 08.02.2013
Сообщений: 8,227
Записей в блоге: 2
24.03.2021, 19:56
Цитата Сообщение от Jewbacabra Посмотреть сообщение
Простейшая задача, выполняемая за конечное число шагов.
С подвохом немного )
Как-бы обычно в таки задачах цель уменьшить колличество операций.
Вроде будет меньше если из двух операций, выполнять сначала сравнение и только после получение остатка.
Но сравнение с чем? если теоретически было-бы нечётное
php -r "echo PHP_INT_MIN;"
-2147483648
и могло-бы тоже быть в массиве )
то я-бы сказал решение како-е то такое ) сравнение с NULL или последним найденным+3
PHP
1
2
3
4
5
6
7
<?php
$A =[1,2,2,1];
$res1 = array_reduce($A, function($res,$i){ return ($i>=$res && !($i%3))? $i+3: $res;});
if ($res1 !== NULL) $res1-=3;
var_dump($res1);
x
NULL
0
Эксперт PHP
4925 / 3920 / 1620
Регистрация: 24.04.2014
Сообщений: 11,441
24.03.2021, 20:23
Лучший ответ Сообщение было отмечено Jewbacabra как решение

Решение

Цитата Сообщение от x_lab Посмотреть сообщение
Как-бы обычно в таки задачах цель уменьшить колличество операций.
Тогда reduce убираем - минус вызов callback
Цитата Сообщение от x_lab Посмотреть сообщение
Но сравнение с чем?
С -INF как вариант, но тут мне не нравится сравнение с числом с плавающей точкой
Меньше операций - не всегда меньше строчек.
Будем считать что дан массив произвольных целых чисел, нет ограничений на величину, т.е от INT_MIN до INT_MAX
PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
const N = 10;
$arr = array_map(fn() => random_int(), range(1, N));
 
$max = null;
$i = 0
for (; $i < N; ++$i) {
    if ($arr[$i] % 3 === 0) {
        $max = $arr[$i];
        break;
    }
}
++$i;
for (; $i < N; ++$i) {
    if ($arr[$i] > $max && $arr[$i] % 3 === 0) {
        $max = $arr[$i];
    }
}
var_dump($max, $arr);
0
168 / 124 / 42
Регистрация: 25.10.2019
Сообщений: 476
24.03.2021, 21:02
Цитата Сообщение от Jewbacabra Посмотреть сообщение
Я такого не вижу
А, вот почему мы друг друга не понимаем.
Ладно, приведу пример под ТС
Цитата Сообщение от Jewbacabra Посмотреть сообщение
Массив по условию случайный

Цитата Сообщение от Jewbacabra Посмотреть сообщение
пусть будут числа от INT_MIN до INT_MAX ничего не поменяется.
окееееей.....

Хочу вычислить массив
PHP
1
$mass1 = range(-8950000,8960000);
Стоп, а почему на работает?
какая-то странная Fatal error: Allowed memory size of
Но всё ж норм. Ну чего ты, php =(

Идем дальше, мне кровь из носу нужно обработать массив этой "длительности"

Простейший и пошаговый топорный пример. (за основу возьму копипаст выше)
PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
function misterError ($start,$end,$num){
if($start < 0 && $end == 0){
return 0;
}
elseif($start < 0 && $end >= $num){
$mass1 = range(0,$end);
}
elseif($end + $start < 0){
$mass1= range($start,$end);
}
 
foreach ($mass1 as $number) {
   if($number % $num == 0){
   $r[] = $number;
   }
} 
if(isset($r)){
    return max($r);
}else{
    return "В массиве нет ни одного числа, кратного 3";}
}
скрестив пальцы, попробуем запустить.
PHP
1
2
3
echo misterError(-8950000,8960000,3);
 
//ничосе, ответ 8959998

ну-ка, теперь массив
PHP
1
$mass1 = range(-95895000,0);
Чёрт, какой-то непонятный Fatal error. это странно.
Может попробую запустить с условиями,
PHP
1
2
echo misterError(-95895000,0,3);
//надо же, есть ответ. 0. но мы же, даже не вычисляли, что за...
как видите, программа не может решить задачу, если я игнорю ноль и разность знаков
общее условие уж не буду писать, а только то, что имел ввиду. При "ничего не надо делать" последствия будут еще более серьезными.

P.s. Allowed memory size у каждого разный, и вы точно в него упрётесь, если всё оставить как есть(игнорить ноль или наличие отрицательных в купе с положительными)


p.p.s.
Цитата Сообщение от x_lab Посмотреть сообщение
Как-бы обычно в таки задачах цель уменьшить колличество операций.
Аве x_lab!

Добавлено через 1 минуту
А, вижу вы уже вошли во вкус. Неужели я услышан?
0
Эксперт PHP
4925 / 3920 / 1620
Регистрация: 24.04.2014
Сообщений: 11,441
24.03.2021, 21:39
websyst_ru, не понимаю к чему это. Почему тебя так привлекает массив вида
Цитата Сообщение от websyst_ru Посмотреть сообщение
range(-95895000,0)
Что в нем такого особенного что какие-то непонятные проблемы возникают. К тому же по условию массив абсолютно произвольный. А в случае диапозона, а не произвольного массива задача еще проще - никакого перебора не надо
И я показал как решается задача. Если есть потребность в огромном массиве, который не помещается в память, то значит надо отказать от массива в пользу генератора.

Удаляюсь из обсуждения.

PS. Рекомендую задуматься не над непонятными проблемами вокруг нуля, а на том, что не нужно хранить целый массив с числами, делящимися на 3, достаточно одного
0
168 / 124 / 42
Регистрация: 25.10.2019
Сообщений: 476
24.03.2021, 21:51
Цитата Сообщение от Jewbacabra Посмотреть сообщение
что не нужно хранить целый массив с числами, делящимися на 3, достаточно одного
задумываться можно много, и оттачивать код постоянно в процессе производства.
И советом можно давать тоже много.

Например, вычисления по каждому элементу массива вовсе не нужны, максимальное количество шагов всегда равно числу, по которому ищется ответ. В нашем случае, если это 3, то ответ находится максимум за 3 вычисления.
Все остальные числа можно смело игнорировать.

Рекомендую задуматься

тогда закончили.Вижу смысла нет.
0
Невнимательный
 Аватар для ft4l
3149 / 1388 / 362
Регистрация: 08.02.2013
Сообщений: 8,227
Записей в блоге: 2
24.03.2021, 22:15
Цитата Сообщение от websyst_ru Посмотреть сообщение
Аве
Аве всем нам, и вам )
Колличество операций это на самом деле то колличество которе получится в процессе выполнения после компиляции.
Cоздание/чтение масива в памяти, это побайтово то по'int'ово, неважно )) тоже операции.

Jewbacabra's код реально должен выполнить меньше операций сравнения и получения остатка.
Циклы for тоже неплохо оптимизируются,
не так быстро как уже откомпилированный цикл а max() ,) но тоже ничего

Реальное снижение операций проверок найдено сначала поиск остатков, потом поиск остатков у сравниваемого.
На реальных данных только на больших можно замечать разницу, иногда разную с разными данными,
но тестировать на реальных данных замеры времени выполнения я перестал уже давно, как-только понял что иоё железо лет за 20 отстало от жизни ) могу заметить то чего нигде не замечается

Добавлено через 6 минут
Цитата Сообщение от websyst_ru Посмотреть сообщение
range
в таких массивах да можно искать c конца
shuffle — Перемешивает массив
0
168 / 124 / 42
Регистрация: 25.10.2019
Сообщений: 476
24.03.2021, 22:29
Цитата Сообщение от x_lab Посмотреть сообщение
shuffle — Перемешивает массив
Да можно извращаться как угодно, можно отсортировать(это же все int), всегда можно "откусить" элементов = числу модуля и прервать цикл на первом попавшемся. не важно какой будет длины даже массив, и даже не важно сколько тысяч цифр мы просто пропустим. Ответ будет верный

сабж о гибкости и о целесообразности.
А заявления "не помещаются в память".. - такое себе.. Я ж вон, впихнул невпихуемое) потратил 10 секунд на это.

x_lab, и правильно говорит. загрузить память можно массивами и меньше.

Суть в том, что правильность задачи ТС держится только лишь на "да они не будут такие большие. зачем ему это". Даже его решение УЖЕ не справляется с ЕГО условиями.

Почти инженерная задача. Интересно же
Но не буду больше флудить. Уже всё есть.
x_lab, благодарность за беседу
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.03.2021, 22:29

Определить наибольшее число кратное трем, оканчивающееся на 2
Напишите программу, которая в последовательности натуральных чисел определяет наибольшее число кратное трем, оканчивающееся на 2. Программа...

Составить из заданного числа наибольшее число, кратное 10.
Дано натуральное число, содержащее до 50 разрядов. Составить из этого числа наибольшее число, которое делится на 10. Если такое число...

В массиве найти наибольшее кратное пяти значение
Найти большее значение среди елементов массива, что кратное 5-ти и вывести на консоль

Задача: найти наибольшее произведение двух цифр кратное 14
Задача: есть 5 цифр в файле, необходимо найти наибольшее произведение двух цифр кратное 14. Это пока все чего я добился, потому что не...

Найти наибольшее общее кратное двух заданных натуральных чисел
Найти наибольшее общее кратное двух заданных натуральных чисел.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
31
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №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
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru