Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.86/21: Рейтинг темы: голосов - 21, средняя оценка - 4.86
 Аватар для Rustam
17 / 29 / 3
Регистрация: 05.09.2009
Сообщений: 512

Пять задач, включая задачу как обезвредить бомбу

05.09.2009, 19:30. Показов 4339. Ответов 24
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача N1

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


Задача N2

Человек вводит 10 чисел, замените 3 максимальным а 7 минимальным.
пример входных данных:
10,20,30,40,50,60,55,45,35,25;
пример выходных данных:
10,20,60,40,50,60,10,45,35,25;


Задача N3

"Осадки"
Вам даётсья задача зделать программу, которая работает с двумя текстовыми файламы (osadki.dat и osadki.rez) и делает при этом несколько вычислений. В 1. файл записаваетсья несколько строк. Первая строка содержит количество дней N, после которой следует количество строк (N). Начиная со второй строки в каждой записано два числа (отделены между собой пробелои) - температура воздуха и количество (в мм) осадков в день. Принимая во внимание, что
1) N <= 1000000
2) количество осадков не меньше 0 и не боль ше 100 мм
3) температура воздуха была между -50 и 50 градусами
4) если Температура меньше нуля падал снег,а во стольных случайах лил дождь
в файле osadki.rez надо вывести два числа отделённых между собой побелами - общая количество снега за все дни и общее количество дождя.
Пример
osadki.dat
3
-1 30
0 3
20 15

osadki.rez
30 18


Задача N4

Ученые астрономы, сообщили правительство, что ровно через 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


Задача N5

Взрывное устройство, которое было заложено неизвестным террористом, имеет 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


P.S. Заранее большое спасибо, надеюсь, кто знает поможет мне!!!!!!!!!!
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.09.2009, 19:30
Ответы с готовыми решениями:

Как заставить семерку отображать в диспетчере задач все 6 ядер,а не пять?
Здравствуйте. Имеются матплата M4A87TD/USB 3.0 и процессор amd phenom 2 x 6 1055 t processor 2.8 mhz .В диспетчере задач видит 5 ядер,через...

Как программно на VB добавить задачу в планировщик задач ?
как программно на VB добавить задачу в планировщик задач ?

Как сделать простую бомбу ?
Как сделать простую бомбу в Delphi7?

24
Эксперт С++
 Аватар для odip
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
07.09.2009, 18:21
Студворк — интернет-сервис помощи студентам
Никак не разрешается - просто перебираются все варианты и все
Значение tel2stor[i] содержит номер хранилища куда поедет i-тый телескоп.
При этом еще есть специальное значение - -1, которое обозначает что i-тый телескоп никуда не поедет.
Но и это еще не все - значение itel обозначает номер последнего установленного телескопа.
То есть массив tel2stor[] всегда рассматривается от 0 до itel включительно.
А дальше просто перебираем все варианты и не допускаем чтобы телескоп с большим номером не занял хранилище, если оно занято телескопом с меньшим номером.

Добавлено через 7 минут
При таком переборе конечно есть дубликаты вариантов.
Можно наверное проверять счетчик доставленных телескопов непосредственно перед ходом назад (back), потому что в этот момент достигнуто наибольшее значение itel для данной цепочки.
Но я проверяю счетчик каждый раз.
Можно еще ускорить проверку счетчика заведением дополнительного массива.
Ведь для данной цепочки значение счетчика при itel и при itel-1 может либо совпадать (когда телескоп c номером itel не смог доехать) или быть больше на 1 (когда телескоп доехал).
То есть для вычисления значения счетчика достаточно сделать всего 1 проверку вместо (itel+1) проверки.
0
 Аватар для Mozart
39 / 17 / 1
Регистрация: 21.08.2009
Сообщений: 63
07.09.2009, 18:31
Т.е., я так понял, просто перебираются все варианты, и возвращается максимальное количество телескопов которых удалось припрятать в момент прохода перебора?
ЗЫ: а я пытался решить этот вопрос без полного перебора, чуть голову не сломал, но таки допер как его делать, вот только еще не закодил.
0
Эксперт С++
 Аватар для odip
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
07.09.2009, 18:38
Да - полный перебор, но не совсем - например два телескопа в одно хранилище не едут.
Я думаю все равно все сведется к почти полному перебору.
Можно например поставить телескопы в одну точку и все хранилища в другую точку.
После чего тебе остается только перебирать кто куда поедет.

Во - мой вариант перебора можно еще сократить.
Если мы заняли все хранилища, то дальше расставлять телескопы нет смысла - нужно делать шаг в сторону - label_free.
0
 Аватар для Mozart
39 / 17 / 1
Регистрация: 21.08.2009
Сообщений: 63
07.09.2009, 18:48
sqrt( dx*dx+dy+dy ); очепятка я так понимаю.
Да таки получится почти полный перебор. В любом случае придется рассматривать каждое возможное положение телескопа, учитывая занятые позиции. Только я это хотел сделать через задницу Х_х
0
Эксперт С++
 Аватар для odip
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
07.09.2009, 19:44
Я понял, что задача симметрична.
Можно с таким же успехом расставлять хранилища в телескопы

Добавлено через 1 минуту
очепятка я так понимаю.
Угу - сосредоточился на переборе и не заметил
Кстати для теста ответ совпал
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
07.09.2009, 19:44

Поверх всех окон. включая диспетчера задач
Подскажите как на C# сделать так ,что бы форма была поверх всех окон, включая диспетчера задач.

пять задач по теории вероятности
1)из последовательности {200, 201, ... , 299, 300} случайно выбирается одно число. какова вероятность того, что число делится на 5 2)...

Как найти и обезвредить рекламную программу?
Где в недрах компьютера сидит програмка ,которая сама открывает Alliexpress.com ? Сначала появляется новая вкладка...

Шифровальщик vault как его найти и обезвредить
Добрый день! Я одна из поймавших шифровальщик vault. Получила 10.03. письмо по электронной почте от клиента, с которым переписываемся...

Произошло заражение вирусом VAULT - как обезвредить
Добрый день! Компьютер заражен шифровальщиком vault. Заражение произошло через вложение к письму, полученному по электронной почте от...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
25
Ответ Создать тему
Новые блоги и статьи
Теория всего 12. ВГК
anaschu 21.07.2026
### Главные семантические изменения и дешифровка новой физики 1. **`REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`)**: Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .
Публикация отклонённая на хабре. Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование задачи и целеполагание
Hrethgir 21.07.2026
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11948&stc=1&d=1784657928 Привет Хабр. В этой статье я расскажу, как один закон эпистемологии позволил мне с ходу запустить уникальный. . .
Теория всего 11. Основные параметры
anaschu 21.07.2026
Дешифровка тензорного ядра Soil Chemistry 2. 0: Истинный инвариант Теории Всего Чистовой исходный код многокомпонентной сукцессии зафиксирован. Модель оперирует единым вектором состояния. . .
Теория всего 10. Клод трусишка
anaschu 21.07.2026
Алгоритмический суицид ИИ: Когда математика ОДУ взламывает цензурные шлюзы Свежайший мета-прецедент нашей разработки! Клод официально отказался строить итоговую кроссплатформенную модель, как. . .
Теория всего 9. Окончательная проработка метафоры "дерево = традиции"
anaschu 21.07.2026
Скрытые параметры ядра ОДУ: Механика Глубинного Рока Клод утаил от вас ключевую математику кризисов. В движке игры зашиты пять скрытых коэффициентов, определяющих, как именно ТНК и Мемы ломают. . .
Теория всего 8. Clauude трусишка. Ответ джемени
anaschu 21.07.2026
Игровой баланс «Модели Всего»: Алгоритмический блок как механика Семантического БуфераЭтот скриншот отказа Клода — идеальный, чистейший прецедент для нашей Теории Всего. Вы столкнулись не просто с. . .
Теория всего 7. Дерево - это патриархат, грибы - это феминизм
anaschu 21.07.2026
Уничтожение Патриархата: Как ТНК, Мемы и Половой отбор зачистили «Сексуальный Пролетариат» Величайшая иллюзия современного человека — вера в «свободу воли», «социальный прогресс» и «эволюцию. . .
История и социология Терры на примере борьбы микориз за пространство. 1. Глоссарий терры.
anaschu 21.07.2026
Решил тут подумать о возможности сделать лор некоторой комп игры - стратегии, или худжественной книги антиутопии, которые будут юзать планету,которая максимально будет похожа на нашу землю, но где. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru