Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Закрытая тема
Ваша тема закрыта, почему это могло произойти? Возможно,
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу.
Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста".
Название темы слишком короткое или не отражает сути вашего вопроса.
Тема исчерпала себя, помните, один вопрос - одна тема
Прочитайте правила и заново правильно создайте тему.
 
Опции темы Поиск в этой теме
Старый 11.04.2014, 16:06   #1
Сиськи
Заблокирован
 
Регистрация: 11.04.2014
Сообщений: 3
По умолчанию помогите с задачами!

1) В одном большом дворе, представленном прямоугольной решёткой в N строк и M столбцов (N,M<=9), существовали две гордые футбольные команды. Каждая из них решила построить собственное прямоугольное футбольное поле, определяемое левым верхним углом (i1 j1 для первой команды и i2 j2 для второй) и высотой и шириной (R1 C1 для первой команды и R2 C2 для второй).

Пожалуйста, помогите им визуализировать карту двора с заявленными футбольными полями, пометив цифрой 0 область, не занятую никаким полем, цифрой 1 - клетки только под первым полем, цифрой 2 - клетки под вторым полем и, наконец, цифрой 3 - спорные территории, которые заявлены как часть своего футбольного поля и первой командой, и второй.


Формат ввода:

N M
i1 j1 R1 C1
i2 j2 R2 C2


Формат вывода:

a[1,1] a[1,2] ... a[1,M]
a[2,1] a[2,2] ... a[2,M]
...
a[N,1] a[N,2] ... a[N,M]


Пример ввода:

5 6
1 2 3 4
3 3 3 4


Пример вывода:

0 1 1 1 1 0
0 1 1 1 1 0
0 1 3 3 3 2
0 0 2 2 2 2
0 0 2 2 2 2


2) Рассмотрим алфавитный круг ABС... (abc...), где после буквы Z(z) идёт буква A(a), и, наоборот, перед буквой A(a) идёт буква Z(z). Для заданной буквы С выведите K-ую слева от неё букву в том же регистре. (Для маленькой буквы выводить маленькую, для большой - большую).


Формат ввода:

C
K


Формат вывода:

d - символ


Пример ввода:

a
1


Пример вывода:

z



Пример ввода:

E
2


Пример вывода:

C



3) Даны два массива по 5 элементов. В первой строке выведите элементы первого массива в порядке возрастания. Во второй строке выведите элементы второго массива в порядке убывания.


Формат ввода:
a1 a2 a3 a4 a5 - первый массив
b1 b2 b3 b4 b5 - второй массив


Формат вывода:
с1 с2 с3 с4 с5 - первый массив по возрастанию
d1 d2 d3 d4 d5 - второй массив по убыванию


Пример ввода:
1 0 3 7 6
2 8 9 4 5

Пример вывода:
0 1 3 6 7
9 8 5 4 2


4) Учитель истории Владимир Иванович очень любит археологические находки. Однажды, посещая один из музеев Рима, он прочитал представленное на стенде, посвященном тайной переписке императора Цезаря с прекрасной царицей Египта Клеопатрой, письмо, содержание которого показалось ему бессмысленным (хотя подумал, что письмо написано на латыни).
Подпись: Пример расположения дисков для шифрования.Вернувшись из путешествия, учитель поделился впечатлениями о посещении данного музея с коллегой – учителем информатики Василием Петровичем, который рассказал, что однажды ему попалась интересная научная заметка о том, что все свои сообщения император Цезарь шифровал. Историки назвали этот метод шифрования – «Шифр Цезаря», суть которого состоит в следующем. На двух дисках (внешнем и внутреннем) расположены все символы латинского алфавита в алфавитном порядке. До начала шифрования выбирается некоторое расположение внутреннего диска относительно внешнего таким образом, чтобы каждая буква внешнего диска переходила в одну букву внутреннего (на рисунке буква «A» переходит в букву «T», а буква «G» в букву «Z»). После этого все символы сообщения заменяются в соответствии с выбранным расположением дисков, при этом заглавные буквы переходят в заглавные, а строчные – в строчные, пробелы и знаки препинания остаются на своих местах. Например, если диски расположены как на рисунке, то сообщение «Hello» будет зашифровано в сообщение «Axeeh».
Владимир Иванович показал коллеге сделанный в музее снимок письма (зашифрованного «Шифром Цезаря» сообщения), и они решили расшифровать его. Применив множество способов расшифровки, только один из них позволил получить текст, непохожий на бессвязный набор букв. Оказалось, что из всех возможных результатов расшифровки, правильным был минимальный лексикографически.
Расшифровка тайного письма показалась Василию Петровичу очень полезным упражнением по информатике. Он просит Вас – лучшего ученика, написать программу, которая будет находить минимальную лексикографически расшифровку текста.
Входные данные

Единственная строка входного файла содержит строковую величину S (1 ≤ |S| ≤ 1 000 000), включающую строчные и заглавные символы латинского алфавита, пробелы (ASCII 32) и точки (ASCII 46). Гарантируется, что строковая величина S не начинается и не заканчивается символом пробела.
Выходные данные

Выходной файл должен содержать одну строковую величину длины |S| — расшифрованное сообщение.

Ввод: а good day
Вывод: а good day

//Внутренний и внешний диски при шифровании были расположены таким образом, что сообщение осталось неизменным.

Ввод: Bctju pnfo.
Вывод: Absit omen.
//Перевод с латыни: Да не послужит это дурной приметой.
Сиськи вне форума
Старый 11.04.2014, 16:07   #2
Сиськи
Заблокирован
 
Регистрация: 11.04.2014
Сообщений: 3
По умолчанию

5) Действие одной очень популярной компьютерной игры, которая часто бывает установлена на
карманных компьютерах происходит на квадратном поле размером 11 на 11, разбитом на 121 ма-
ленький квадратик.
Изначально в каждом квадратике находится шарик одного из пяти цветов: красного (обознача-
ется символом R), синего (B), зеленого (G), желтого (Y), фиолетового (V). Назовем связной областью,
содержащий данный шарик, все шарики, до которых можно добраться из данного, двигаясь каж-
дый раз на один квадратик по вертикали или горизонтали, не выходя за границы игрового поля и
проходя только по шарикам того же цвета, что и данный.
При выборе некоторого шарика автоматически выбираются все шарики, лежащие в одной связ-
ной области с ним. Если эта связная область содержит хотя бы 2 шарика, то эти шарики исчезают
и игроку начисляется n · (n - 1) очков, где n - количество шариков в связной области.
Задано начальное расположение шариков. Необходимо для каждого цвета определить, какое
максимальное количество очков можно набрать за первый ход, выбрав один шарик такого цвета.

Формат ввода:
Входной файл содержит 11 строк по 11 символов в каждой - описание игрового поля.

Формат вывода:
Для каждого цвета шариков в выходной файл выведите максимальное количество очков, которое
можно набрать, выбрав шарик этого цвета. Следуйте формату, приведенному в примере.

Ввод:
RRRRRBBBGGG
RRRRRBBBGGG
RRRRRBBBGGG
RRRRRBBBGGG
RRRRRBBBGGG
RRRRRBBBGGG
RRRRRBBBGGG
YYYYYYYYYYY
YYYYYYYYYYY
YYYYYYYYYYY
VRVRVBVBVGV

Вывод:
R: 1190
G: 420
B: 420
Y: 1056
V: 0
Сиськи вне форума
Старый 11.04.2014, 16:15   #3
Сиськи
Заблокирован
 
Регистрация: 11.04.2014
Сообщений: 3
По умолчанию

5) Действие одной очень популярной компьютерной игры, которая часто бывает установлена на
карманных компьютерах происходит на квадратном поле размером 11 на 11, разбитом на 121 ма-
ленький квадратик.
Изначально в каждом квадратике находится шарик одного из пяти цветов: красного (обознача-
ется символом R), синего (B), зеленого (G), желтого (Y), фиолетового (V). Назовем связной областью,
содержащий данный шарик, все шарики, до которых можно добраться из данного, двигаясь каж-
дый раз на один квадратик по вертикали или горизонтали, не выходя за границы игрового поля и
проходя только по шарикам того же цвета, что и данный.
При выборе некоторого шарика автоматически выбираются все шарики, лежащие в одной связ-
ной области с ним. Если эта связная область содержит хотя бы 2 шарика, то эти шарики исчезают
и игроку начисляется n · (n - 1) очков, где n - количество шариков в связной области.
Задано начальное расположение шариков. Необходимо для каждого цвета определить, какое
максимальное количество очков можно набрать за первый ход, выбрав один шарик такого цвета.

Формат ввода:
Входной файл содержит 11 строк по 11 символов в каждой - описание игрового поля.

Формат вывода:
Для каждого цвета шариков в выходной файл выведите максимальное количество очков, которое
можно набрать, выбрав шарик этого цвета. Следуйте формату, приведенному в примере.

Ввод:
RRRRRBBBGGG
RRRRRBBBGGG
RRRRRBBBGGG
RRRRRBBBGGG
RRRRRBBBGGG
RRRRRBBBGGG
RRRRRBBBGGG
YYYYYYYYYYY
YYYYYYYYYYY
YYYYYYYYYYY
VRVRVBVBVGV

Вывод:
R: 1190
G: 420
B: 420
Y: 1056
V: 0
Сиськи вне форума
Старый 11.04.2014, 20:34   #4
rrrFer
Санитар
Старожил
 
Аватар для rrrFer
 
Регистрация: 04.10.2008
Сообщений: 2,618
По умолчанию

предлагаете деньги за решение?
Или предлагаете сиськи?
rrrFer вне форума
Закрытая тема


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите с задачами. GodsAndGlory Общие вопросы C/C++ 1 26.05.2008 19:01