| 15.07.2010, 05:53 | |
|
Ответы с готовыми решениями:
1272
Элементарные программы, для лучшего понимания языка...
Литература для лучшего понимания сути программирования |
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||
| 11.01.2011, 16:09 | ||
|
Mr.X, Ваш код прошел все тесты.
Добавлено через 3 часа 39 минут Теперь разбор задачи "Бутылки". Я для примера буду использовать входные данные из примера к задаче: вход:7 3, выход: 83 Пройдем пути всех закупок от первого и до последнего дня: 1 день: Имеющаяся сумма - 83 83/7=11 - кол-во полных купленных бутылок сдача - 6 2 день: Имеющаяся сумма - 11*3+6=39 39/7=5 - кол-во полных купленных бутылок сдача - 4 3 день: Имеющаяся сумма - 5*3+4=19 19/7=2 - кол-во полных купленных бутылок сдача - 5 4 день: Имеющаяся сумма - 2*3+5=11 11/7=1 - кол-во полных купленных бутылок сдача - 4 5 день: Имеющаяся сумма - 1*3+4=7 7/7=1 - кол-во полных купленных бутылок сдача - 0 Решать задачу начинаем естественно с 5 дня и продвигаясь к первому дню. Для любого текущего дня нам известно: Сдача, полученная в этот день (для 5-го дня равна 0), Сумма до покупки (для 5-го дня равна P). Из данных любого дня можно узнать сколько полных бутылок было куплено в предыдущий день: (Общее количество денег перед покупкой текущего дня - S). Это значение равно: (S-P)/F+1. Для примера смотрим 3-ий день Имеющаяся сумма: 5*3+4=19 (вот эту пятерку и нужно найти, число 4 нам тоже неизвестно - это сдача не текущего дня, а предыдущего, нам известно, только 19 (это S)и 3 (это F)). Еще раз повторюсь:
Вычислив сколько бутылок было куплено в предыдущий день мы можем найти сдачу предыдущего дня: опять смотрим пример для 3-го дня: 5*3+4=19 19 известно 3 известно 5 только что вычислили Нужно найти 4. Т.е. формула получается уже такая: S-((S-P)/F+1)*F - сдача предыдущего дня. Далее можно найти сумму денег предыдущего дня до покупки, но после сдачи бутылок (полную имеющуюся сумму): Сдача+Количество купленных бутылок * P Итак получаем: S-((S-P)/F+1)*F+((S-P)/F+1)*P
1
|
||
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||
| 11.01.2011, 16:09 | ||
INPUT.TXT 3 1 1 1 2 2 1 OUTPUT.TXT 8 Следующий пример: INPUT.TXT 1 8 8 OUTPUT.TXT 4
0
|
||
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||||||
| 11.01.2011, 17:06 | ||||||
|
valeriikozlov, эх... Самое, что ни на есть, лобовое решение)))
2
|
||||||
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 11.01.2011, 17:09 | |
|
silent_1991, Все тесты Ваш код прошел.
0
|
|
|
Freelance
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
|
||||||
| 11.01.2011, 17:10 | ||||||
|
valeriikozlov, Проверяйте
1
|
||||||
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 11.01.2011, 17:12 | |
|
Не по теме: valeriikozlov, да задачка-то простенькая)) Добавлено через 1 минуту Не по теме: asics, интересно... ваше решение - прямо зеркальное отражение моего! Всё наоборот делается))) Мистика))
0
|
|
| 11.01.2011, 17:15 | |
|
Не по теме: silent_1991, До чего додумался, то и изложил :) , чувствую набыдлокодил)
0
|
|
| 11.01.2011, 17:18 | |
|
Не по теме: asics, не, я имею ввиду, что я массив нулями забиваю, вы единицами, периметр я ищу, проверяя занятые клетки и при попадании увеличивая периметры, вы наоборот, смотрите свободные клетки и периметр уменьшаете)))
0
|
|
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||||
| 11.01.2011, 17:18 | ||||||
|
asics, Тоже все тесты Ваш код прошел. (Была заминка только с:
1
|
||||||
|
Freelance
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
|
|
| 11.01.2011, 17:21 | |
|
Не по теме: З инглишом всегда на Вы был :D Интиресно, возможно ли решить эту задачу не используя двумерные масивы
0
|
|
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||
| 11.01.2011, 19:11 | ||
INPUT.TXT 10 OUTPUT.TXT 25 Следующий пример: INPUT.TXT 13 OUTPUT.TXT -1 Следующий пример: INPUT.TXT 90 OUTPUT.TXT 259
0
|
||
|
Freelance
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
|
||||||
| 11.01.2011, 19:46 | ||||||
|
valeriikozlov, Тупой перебор(до большего не додумался)
0
|
||||||
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||||||
| 11.01.2011, 19:55 | ||||||
|
Хм... что-то не особо уверен...
А, не, стоп. Забыл -1 вывести. Сейчас поправлю. Добавлено через 2 минуты Всё, можно юзать)))
0
|
||||||
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||||
| 11.01.2011, 20:06 | ||||||
|
asics, Не проходит 6-ой тест. Чуть-чуть укажу направление:
0
|
||||||
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
||||||
| 11.01.2011, 20:08 | ||||||
2
|
||||||
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 11.01.2011, 20:13 | |
|
valeriikozlov, а у меня как?
0
|
|
|
Freelance
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
|
|
| 11.01.2011, 20:13 | |
|
0
|
|
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 11.01.2011, 20:14 | |
|
silent_1991, Ваш код превышает установленное время на 4-ом тесте (это бывает когда цикл не заканчивается).
Сейчас повнимательней еще посмотрю. А алгоритм используете такой же как и я использовал.
0
|
|
| 11.01.2011, 20:14 | |
|
Не по теме: asics, с 9 ;)
0
|
|
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
| 11.01.2011, 20:14 | |
|
Охщит, кажется при N = 0 надо -1 выводить.
1
|
|
| 11.01.2011, 20:14 | |
|
Набор задачь для тренировки и улучшения понимания программирования Проверить на правильность и закомментировать весь код для лучшего понимания Нужны задачи для тренировки
Нужны задачи для тренировки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Контроль уникальности строк в табличной части документа
Maks 18.06.2026
Алгоритм из решения ниже разработан на примере нетипового документа "ПланированиеСпецтехники" с табличной частью "НаличиеОборудования", разработанного в КА2.
Задача: контроль уникальности строк в. . .
|
Клиент
Uhbif79 18.06.2026
Здесь простой клиент для работы с сервером.
|
Сервер
Uhbif79 18.06.2026
Выкладываю простейший сервер.
|
Дефенестрация
kumehtar 18.06.2026
Узнал интересное слово. Дефенестрация. Это когда ты выбрасываешь кого-либо или что-либо из окна. Возьму на вооружение)))
|
|
Дихотомия добра и зла
kumehtar 18.06.2026
Как Дзен-буддисты говорят о добре и зле: не нужно воевать против зла, нужно воевать против невежества. Тогда добро станет ествественным, и поэтому вечным. Но дело в том, что невежество всё время. . .
|
Своя Интернет-Компания
iceja 18.06.2026
Я программист с экономическим образованием, пишу свой проект, это SaaS для бизнесов. Мне нужен co-founder с высшим экономическим образованием, и/ или инвестор. Сейчас проект в интенсивной разработке,. . .
|
24 Мат модель здравосохранения: функциональные требования к строительству пищеблока
anaschu 18.06.2026
СРесурсами1: финансовый SD-контур, калькулятор функциональных требований пищеблока
Сегодня разделили затраты в агенте Экономика по образцу модели НАСОСЫ, добавили расчёт ROI и построили первый. . .
|
23. что сделано за последнее время.
anaschu 17.06.2026
• Эталон: Клиника НИИ питания РАМН, Москва — централизованный пищеблок, 225 коек, 180 пациентов
• Git: репозиторий med2, ветка абсентеизм. Рабочий файл: СРесурсами1_v4. alp
• Смежный проект:. . .
|