|
0 / 0 / 0
Регистрация: 01.06.2012
Сообщений: 53
|
||||||
Подсчитать, сколько ошибочных табличек оказалось в бракованной партии23.10.2012, 19:06. Показов 6507. Ответов 24
Метки нет (Все метки)
Я не так давно начал осваивать JAVA читаю главу решаю задачи... Вообщем и на циклах я зациклился)))
Например есть такая задача.... В городе N есть большой склад на котором существует 50000 различных полок. Для удобства работников руководство склада решило заказать для каждой полки табличку с номером от 00001 до 50000 в местной типографии, но когда таблички напечатали, оказалось что печатный станок из-за неисправности не печатал цифру 2, поэтому все таблички, в номерах которых содержалась одна или более двойка (например, 00002 или 20202) — надо перепечатывать. Напишите программу, которая подсчитает сколько всего таких ошибочных табличек оказалось в бракованной партии.
1 2 2 12 3 20 4 21 *** 174 472 175 482 176 492 последняя табличка с цифрой 2 это 492, а из 500 их 176 как сделать чтоб количество бракованных табличек показывалось 1 конечной цифрой 2 12 20 21 22 23 *** 462 472 482 492 Всего бракованных табличек 176 (типа того)
0
|
||||||
| 23.10.2012, 19:06 | |
|
Ответы с готовыми решениями:
24
Определить вероятность, что при проверке всей партии деталей не будет найдено ни одной бракованной Ввести двумерный массив 4*4, подсчитать кол-во (+) и (-) элементов и вывести статистику по строкам, сколько (+), сколько (-) и подсчитать общую сумму Сколько ионов натрия из брошенного кристаллика оказалось в этом стакане? |
|
0 / 0 / 0
Регистрация: 14.01.2017
Сообщений: 3
|
|
| 24.12.2017, 17:22 | |
|
есть хороший вариант решения через рекурсию:
БРАКОВАННЫЕ ТАБЛИЧКИ вот эта ссылка - там всё подробно объяснено: https://youtu.be/UJvsh6tGquw
0
|
|
|
1123 / 794 / 219
Регистрация: 15.08.2010
Сообщений: 2,185
|
|
| 24.12.2017, 23:09 | |
|
xiom, я бы понял тайминг в целый час, если бы там было общее решение, но его нет...
0
|
|
|
0 / 0 / 0
Регистрация: 14.01.2017
Сообщений: 3
|
|||||||||||
| 25.12.2017, 16:57 | |||||||||||
|
КОП, на сарказм отвечаю только сарказмом:
- какая задача (существует 50000 различных полок), такое и решение !!! - а видео учебное, поясняю для тех "кто не понял тайминг в целый час" - то есть для того, чтобы кто-то учился, поэтому первые полчаса о рекурсии, достоинства и недостатки, левосторонняя и правосторонняя, прямой и обратный ходы рекурсии, потом объяснение решения обсуждаемой задачи, на 53 минуте прямо сказано, что это не универсальное решение и указано "куда думать", чтобы сделать универсальным - так как видео учебное, то оно и подразумевает, что учащимся нужно оставить поле для размышлений (возможно до следующего видео) - у меня есть универсальное решение через рекурсию и есть измерения, тут пишу примерно (на скрине см. внизу конкретно): у рекурсивного решения количество строчек кода в 2 раза больше, но время исполнения в 1000 раз меньше для числа полок 199999 (не забываем, что рекурсия ограничена: Maximum call stack size exceeded) - моё рекурсивное решение работает с таким же ответом как у цикла for (см. решения выше) для всех чисел в диапазоне до переполнения стека (сравнения проведены для числа полок от 0 до 199999) - итак, если у вас нет общего рекурсивного решения, то пересмотрите видео и возьмите указанный там подход за основу:
- на втором скрине методика испытайний === - ваше слово, товарищ Маузер © В.В.Маяковский
0
|
|||||||||||
|
1123 / 794 / 219
Регистрация: 15.08.2010
Сообщений: 2,185
|
||||||||||
| 25.12.2017, 19:06 | ||||||||||
System.out.println("23756"); ![]() Но это я утрирую, тут вы в общем правы.
![]() Отвергая предлагаю: рекурсию в отдельное видео, вместо пейнта что угодно, но не пейнт.
0
|
||||||||||
|
0 / 0 / 0
Регистрация: 14.01.2017
Сообщений: 3
|
||
| 25.12.2017, 19:15 | ||
|
КОП, спасибо за ответ
, те кто смотрят - они знают, пятое уже снимать не буду... может быть ![]() - вот ссылка на моё решение: Бракованные таблички - для спортивного программирования зачастую играет роль не только правильно работающий алгоритм, но и работающий быстро иначе будет TimeLimit и +20 минут штрафа - спасибо за сотрудничество
0
|
||
| 25.12.2017, 19:15 | |
|
Сколько присутствовало при встрече женщин, если рукопожатий оказалось 84? Определить, имеются ли в партии из N деталей бракованные. Если да, то подсчитать их количество Составить программу, которая вычисляет, сколько всего зёрен оказалось на шахматной доске
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Просмотровщик 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
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|