| 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 | |
|
Набор задачь для тренировки и улучшения понимания программирования Проверить на правильность и закомментировать весь код для лучшего понимания Нужны задачи для тренировки
Нужны задачи для тренировки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Установка MinGW GCC 16.2 и CMake
8Observer8 10.08.2026
VK Видео:
https:/ / vkvideo. ru/ video-240781534_456239017
YouTube:
eY5-5PyI9NM
Текстовая версия
|
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо
anaschu 10.08.2026
Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать
Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
|
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства.
Родственных связей существует 8 ступеней, такие как:
p - отец
P - мать
q - муж
Q - жена
b - брат
B - сестра
s - сын
S - дочь
|
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире.
Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
|
|
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С.
Задача:
Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
|
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
|
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники).
Hrethgir 04.08.2026
Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .
|
Термопринтер QR701
Argus19 03.08.2026
Термопринтер QR701
Купил два термопринтера QR701.
На сэлф-тесте написано:
Language: PC936 (GB18030).
Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
|