Решаем задачи о списках

Открыта

— Наконец-то ты освободился. Устал уже держать в уме твои задачи. Вот тебе ещё парочка, чтобы не расслаблялся:

Игра Jолушка 1.0: распихиваиние чисел по трем спискам. Правила таковы: Jолушка получила список из 20 чисел. Ей нужно проверить, какие из них нацело делятся на 3, какие на 2, а какие — ни на то, ни на другое. Затем ей нужно сохранить их в отдельные списки. Числа, которые делятся на 3 и на 2 одновременно, например 6, попадают в оба списка. Решаем!

Если половина или больше ваших действий вам кажутся лишёнными смысла, не переживайте: скорее всего, вы чётко осознаете бренность бытия, а, значит, можете стать классным программистом. И еще: иногда — просто кажется. Здесь есть смысл: введите 5 слов, поместите их в список. Удалите третий элемент списка, и выводите оставшиеся элементы в обратном порядке.

С этого момента мамино мытье рамы омрачено списками. Или наоборот, улучшено? Решаем такую задачку: вносим знаменитые слова из «Букваря» в список: «мама», «мыла», «раму». После каждого слова вставляем в список строку, содержащую слово «именно». И выводим результат на экран. Каждый элемент списка — с новой строки.

Друзья секретного центра JavaRush с планеты Ки-Тай столкнулись с одной нестандартной для нас проблемой: они плохо различают буквы «р» и «л». Мы решили им помочь следующей задачей. В созданном списке слов экспериментальный метод fix будет удалять из списка строк все слова, содержащие букву «р», а все слова, содержашие букву «л» — удваивать.

Пишем программу-эхо. Она удваивает всё, что слышит. Вернее всё, что попало в список из 10 строк. Для этого в программе-эхо создаем, собственно список из 10 слов (вводим с клавиатуры строки и заносим их в список) и метод doubleValues, который, собственно, удваивает слова по определенному принципу. Результат эхо выводим на экран. Ничего сложного.

Иерархия — первый страж порядка и боевое оружие диктатуры. О диктатуре подумаем позже, а пока составим список из 10 слов. Введём их с клавиатуры. Наша задача состоит в том, чтобы проверить, является ли список упорядоченным по возрастанию длины строки. Если нет, выводим на экран номер первого элемента, нарушающего такую упорядоченность.

Предыдущая лекция

Следующая лекция

Комментарии (671)

популярные
новые
старые

Для того, чтобы оставить комментарий вы должны авторизоваться

ЯRa10 уровень, Новосибирск

14 июля, 18:31

Неточно заданы условие и требования к последней задаче. Есть разница при сравнении поэлементно и целиком. Вот для примера два списка: [ n, n, NN, n, n, n, n, NN, NN, NN ] — исходный, [ n, n, n, n, n, n, NN, NN, NN, NN ] — он же, только упорядоченный. При сравнении целиком "строка" 2 индекса должна быть в другом месте, а поэтому именно с неё нарушается общее возрастание. Если сравнивать полностью, то нарушение возрастания начинается на 2 индексе, заканчивается на 6 индексе. Это если решение строить от конечного результата, на него равняясь (как я и делал изначально). При поэлементном сравнении строка 2 индекса длинее предыдущей, да. Строка 3 индекса короче предыдущей, а потому нарушение начинается на 3. Здесь я добавил свой код.

Vladimir Shevchenko8 уровень, Днепр

18 июля, 13:54

Тупое условие у последней задачи слов нет

darien246888 уровень, Минск

26 июля, 14:26

Условия задачи точные и логичные. Создавать упорядоченный список здесь не нужно, просто проверить каждый элемент списка и сравнить его длину с длиной предыдущего элемента.

Николай Т.13 уровень, Рязань

13 июля, 12:34

Ну что всё в Jопушку поиграли? :)

+10

Николай19 уровень, Всеволожск

6 июля, 12:27

Может быть кому-нибудь поможет: когда перебираешь список и нужно вставлять/удалять элементы, то удобнее делать перебор от конца к началу - не сбивается индекс.

Max8 уровень

7 июля, 22:11

я в обычном цикле for с итерацией на единицу использовал конструкцию al.add(++i, exactly); Но в случае с обратным порядком, код, на мой взгляд, будет более читаемым

Shdbdbd Susjebj9 уровень

8 июля, 02:58

я так и не понял от чего это происходит. Можешь объяснить или покидать ссылок, если объяснять долго?

Роман8 уровень, Владимир

12 июля, 16:57

Когда перебираешь элементы списка в цикле, то в каждый момент времени смотришь на конкретный элемент в списке, путь с номером i. Если список не меняется, то все хорошо. Увеличивая номер i, на 1 перебираются все элементы. Теперь вариант нам надо повторить (копировать) элемент в список. Мы смотрели, на i. Наш следующий, который мы должны смотреть - i+1. Но добавив элемент в позицию i, мы "рвем" список, втыкаем элемент, и все собираем. И получается, что тот элемент который мы должны смотреть следующим - вместо i+1, становится i+2. Если же удаляем, то получается что следующий элемент становится вместо i+1 - i. Поскольку элемент i был удален. При движении от конца к началу, такого не происходит, потому что добавление и удаление происходит так, где элементы уже были просмотрены. Не знаю поможет или нет - приведу аналогию. При движении от начала к концу - мы глядя в настоящее, меняем свое будущее (удаляя и добавляя элементы). При движении от конца к началу, мы меняем будущее, но при этом смотрим все дальше в прошлое. А будущее на прошлое не влияет :-) и нам оно уже не важно (будущее) мы там всё сделали.

Udjin12 уровень, Москва

30 июля, 19:33

Ну или добавлять i--; i++; именно в циклы, удаляющие или дублирующие записи. Дополнительно к счетчикам в теле for

валидатор16 уровень

3 июля, 14:26

Почему тест на заполнение не проходит если заполнять список следующим способом:

пока (истина){
строка = читаем.линию;
если (строка == null)
    прекращаем цикл;
список.добавить(строка);
}

Все же прекрасно заполняется и программа отрабатывает как надо! Припекает меня, уже не первый раз приходится г**нокодить ради тестов.

Max8 уровень

7 июля, 22:13

1С-ник detected 😃

Александр Киснер9 уровень, Омск

14 июля, 15:38

Не трожь моего коллегу)

ValidKey12 уровень, Москва

2 июля, 20:08

Возможно кому-то поможет (я по невнимательности на это наткнулся): в последней задаче нужно учитывать, что каждая следующая строка может быть не на +1, а на большее количество символов больше предыдущего.

Den is11 уровень, Москва

30 июня, 13:34

Может кому поможет при решении задачи "Р и Л": Когда добавляете слово с буквой "л" в список, i надо увеличивать на 2, а не i++!

Михаил15 уровень

19 июня, 09:20

"list.size() - 1" "list.get(i-1).length()" Ребят, что это означает по русски?

Дарья8 уровень, Москва

19 июня, 15:27

"list.size() - 1" - номер предпоследнего элемента списка; "list.get(i-1).length()" - длинна элемента списка под индексом (i-1)

Антон15 уровень, Санкт-Петербург

28 июня, 22:27

не совсем верно. "list.size()-1" - это номер последнего элемента списка. list.size() показывает количество элементов. В списке с list.size()==10, номер последнего элемента будет 9, ведь отсчет идет с нуля.

dolcom17 уровень, Самара

14 июня, 08:29

Если в задаче "Р или Л" отказаться от идеи оперировать с исходным списком и просто создать новый на его основе, то задача становится не такой уж трудной 😁

Shdbdbd Susjebj9 уровень

8 июля, 03:02

как приятно это осозновать после того, как решил ее, оперируя исходный код(с 13 попытки)

dolcom17 уровень, Самара

10 июля, 16:49

Главное - усидчивость 👍

Udjin12 уровень, Москва

30 июля, 19:36

Можно и с исходным списком. я решил с помощью гугла и .contains

Александр9 уровень, Краснодар

5 июня, 07:51

нда, пришлось попотеть на этих задач. Сначала злился, а теперь приятно. Пришлось интернеты почитать, чужие ответы посмотреть, головой подумать. Шикос.

Евгений9 уровень

4 июня, 17:20

ну наконец то нормальные задачки:)