|
Модераторы: Alx, Fixin |
|
sgentstuff |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 116 Регистрация: 13.9.2005 Репутация: нет Всего: 1 |
Задача r89_6
Составить алгоритм подсчета количества способов, которыми можно разменять рубль медными монетами (достоинством 1, 2, 3, 5 копеек). --------------------
Тот, кто ищет миллионы, весьма редко их находит, но тот, кто их не ищет, не находит никогда. |
|||
|
||||
Palladin |
|
|||
Опытный Профиль Группа: Участник Сообщений: 932 Регистрация: 15.5.2007 Где: Беларусь г.Гомель Репутация: нет Всего: 17 |
Вот эта мне понравилась ща буду решать, заодно и ТВИМС вспомню -------------------- Глуп тот кто полагается на истину авторитета, а не на авторитет истины [color=red]KAV&KIS==Evil[/color] |
|||
|
||||
AlexST |
|
|||
Опытный Профиль Группа: Участник Сообщений: 331 Регистрация: 30.4.2006 Где: Москва Репутация: нет Всего: 3 |
Прям неинтересно как-то.
Такие задачи решают в 5 классе по-моему. В эту коллекцию "разминалок" могу кинуть еще пару примеров (кому интересно) типа: Есть множество точек плоскости, соединить две из них отрезком так, чтобы с обоих сторон отрезка было равное количество точек. или Есть множество точек, составить из них несамопересекающуюся ломаную. Хоть чуток посложнее . |
|||
|
||||
Berd |
|
|||
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 16.5.2006 Репутация: нет Всего: нет |
Для разнообразия тренирующихся.
Где-то когда-то вычитал: ... "Составить программу, которая печатает сама себя. Программа должна иметь как можно меньший размер." ... |
|||
|
||||
AlexST |
|
|||
Опытный Профиль Группа: Участник Сообщений: 331 Регистрация: 30.4.2006 Где: Москва Репутация: нет Всего: 3 |
Чё-то, как-то не ясно задание. Если я его правильно понял, то в чём сложность?
|
|||
|
||||
DarlkElfTen |
|
||||||||||||||
Бывалый Профиль Группа: Участник Сообщений: 153 Регистрация: 16.3.2006 Репутация: нет Всего: 1 |
кхм...это же легко..=\ по моему это для тупых Добавлено @ 20:19
эта интереснее) --------------------
"Две башни" |
||||||||||||||
|
|||||||||||||||
aved |
|
|||
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 22.6.2006 Где: г. Кострома Репутация: нет Всего: нет |
DarlkElfTen, ещё 10, 15, 20, 50.
Задача
Это сообщение отредактировал(а) aved - 9.12.2006, 10:54 |
|||
|
||||
AligatorV |
|
|||
Новичок Профиль Группа: Участник Сообщений: 11 Регистрация: 20.11.2006 Репутация: нет Всего: нет |
Ученые астрономы, сообщили правительство, что ровно через T секунд на
планете Олимпиада начнется метеоритный дождь. Правительство планеты срочно начало эвакуацию людей и важного оборудования - телескопических установок. Для защиты телескопу его нужно транспортировать в специально отведенное место - хранилище. В одном хранилище может вместиться лишь один телескоп. Необходимо рассчитать максимальное количество телескопов которые можно успеть спрятать к началу метеоритного дождя. Входные данные (файл METEOR.DAT): В первой строке число T - количество секунд через которую метеориты упадут на планету. Во второй строке число N - количество телескопов. В третьей строке находится 2*N чисел - координаты телескопов (x, в) В четвертой строке число M - количество хранилищ. В пятой строке находится 2*M чисел - координаты хранилищ (x, в) В шестой строке число V - скорость транспортировки телескопов. Примечание: 0<T<1000000 ; 0<N,M<100 ; -30000 <= x,y <=30000 ; 0<V<1000 T, N, M, x, в - цели. Выходные даны: (файл METEOR.SOL): В единственную строку файла записать максимальное количество телескопов, которые могут быть спрятанные к началу падения метеоритов. Пример METEOR.DAT: 10 4 1 7 3 7 5 7 100 100 2 2 7 4 7 0.1 Пример METEOR.SOL: 2 |
|||
|
||||
AligatorV |
|
|||
Новичок Профиль Группа: Участник Сообщений: 11 Регистрация: 20.11.2006 Репутация: нет Всего: нет |
Взрывное устройство, которое было заложено неизвестным террористом, имеет N - лампочек, и M - переключателей.
Каждый переключатель изменяет состояние некоторых лампочек на противоположный. Для обезвреживания бомбы, необходимо выключить все лампочки. Напишите программу, которая спасет мир. Входные данные: (файл BOMBA.DAT): В первой строке число N. (0<N<=100) Во второй строке содержится N чисел, которые помечают состояние каждой лампочки (0 - выключенная, 1 - включенная). В третьей строке содержится число M. (0<M<=100) В каждом из следующих M строк содержится число K (количество лампочек состояние которых изменяет данный переключатель) и K чисел - номера соответствующих лампочек. Выходные даны: (файл BOMBA.SOL): Если бомбу обезвредить невозможно, запишите в исходный файл "NO" (без кавычек). Если возможно спасти мир, то в первую строку запишите "YES" (без кавычек), а во вторую строку запишите номера переключателей которые необходимо задействовать. Пример BOMBA.DAT: 5 0 1 1 0 1 4 3 2 3 4 3 1 4 5 2 4 5 2 2 4 |
|||
|
||||
aved |
|
|||
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 22.6.2006 Где: г. Кострома Репутация: нет Всего: нет |
Дана матрица из нулей и единиц, найти количество областей состоящих из единиц ("пятна")
Н-р: 1 1 1 0 1 1 0 0 0 0 1 0 1 1 1 0 1 1 0 0 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 1 1 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 Ответ: 3 Это сообщение отредактировал(а) aved - 12.12.2006, 23:52 |
|||
|
||||
Kann |
|
||||
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 16.12.2006 Репутация: нет Всего: нет |
|
||||
|
|||||
Strannik |
|
|||
Бывалый Профиль Группа: Участник Сообщений: 154 Регистрация: 25.1.2007 Репутация: нет Всего: 2 |
Вот чуть более эффективная реализация:
П.С. Не компилировал и не тестировал, так что за описки не пинать а идея и так понятна... Добавлено @ 20:04 Ну и от меня задачка: На шахматной доске есть два коня, они делают ходы одновременно. Определить за какое минимальное кол-во ходов они могут встретиться на одной клетке. Если не могут - вывести "-1" input.txt a1 a3 ------- a1 a2 output.txt 1 ----- -1 Добавлено @ 20:07 Я вам этих задач столько напихать могу.... Если кому нечем мозги занять - обращайтесь, подыщем индивидуальную программу! |
|||
|
||||
Michael_Rybak |
|
|||
Новичок Профиль Группа: Участник Сообщений: 20 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
Расскажи откуда пихать будешь
|
|||
|
||||
Strannik |
|
|||
Бывалый Профиль Группа: Участник Сообщений: 154 Регистрация: 25.1.2007 Репутация: нет Всего: 2 |
У-у-у.... в сети столько этого добра (ну не мне ж тебе рассказывать). Плюс задачи которые точно мало кто видел (например наша район-область прошлых годов). Да и дело не в том что тут будет что-то эксклюзивное... Просто человек например не будет специально искать архивы задач, а здесь увидит парочку, может быть заинтересуется этим делом...
|
|||
|
||||
Michael_Rybak |
|
|||
Новичок Профиль Группа: Участник Сообщений: 20 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
Ну я думал может ресурс какой-нить в мою коллекцию новый
|
|||
|
||||
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |