Абрамов С.А., Гнездилова Г.Г., Капустина Е.Н., Селюн М.И. Задачи по программированию
Подождите немного. Документ загружается.
259. Даны натуральное число n, символы s
1
, …, s
n.
Преобразовать последовательность s
1
, …, s
n
, удалив каждый символ *
и повторив каждый символ, отличный от *.
260. Даны натуральное число n, символы s
1
, …, s
n
, среди
которых есть двоеточие.
а) Получить все символы, расположенные до первого двоеточия
включительно.
б) Получить все символы, расположенные после первого
двоеточия.
в) Получить все символы, расположенные между первым и
вторым двоеточием. Если второго двоеточия нет, то получить все
символы, расположенные после единственного имеющегося
двоеточия.
261. Даны натуральное число n, символы s
1
, …, s
n.
а) Подсчитать наибольшее количество идущих подряд
пробелов.
б) Выяснить, верно ли, что в последовательности s
1
, …, s
n
имеются пять идущих подряд букв е.
262. Даны натуральное число n, символы s
1
, …, s
n
. Определить
число вхождений в последовательность s
1
, …, s
n
группы букв:
а) abc.
б) aba.
263. Даны натуральное число n, символы s
1
, …, s
n.
Заменить в
последовательности s
1
, …, s
n
каждую группу букв child группой букв
children.
264. Даны натуральное число n, символы s
1
, …, s
n
. Исключить
из последовательности s
1
, …, s
n
группы символов, расположенные
между скобками (,). Сами скобки тоже должны быть исключены.
Предполагается, что внутри каждой пары скобок нет других скобок.
265. Даны натуральное число n, символы s
1
, …, s
n
.
Преобразовать последовательность s
1
, …, s
n
: если нет символа *, то
оставить ее без изменения, иначе заменить каждый символ,
встречающийся после первого вхождения символа *, на символ -.
266. Даны натуральное число n, символы s
1
, …, s
n
, среди
которых есть хотя бы одна точка. Преобразовать последовательность
s
1
, …, s
n
, удалив из нее все запятые, предшествующие первой точке, и
заменив знаком + все цифры 3, встречающиеся после первой точки.
267. Даны натуральное число n, символы s
1
, …, s
n
(n >1).
Преобразовать последовательность s
1
, …, s
n
, заменив запятыми все
двоеточия, встречающиеся среди s
1
, …, s
[n / 2]
, и заменив точками все
восклицательные знаки, встречающиеся среди s
[n / 2]+1
, …, s
n
.
268. Даны натуральное число n, символы s
1
, …, s
n.
Известно, что
среди данных символов есть хотя бы один, отличный от пробела.
Требуется преобразовать последовательность s
1
, …, s
n
следующим
образом. Удалить группы пробелов, которыми начинается и которыми
заканчивается последовательность, а также заменить каждую
внутреннюю группу пробелов одним пробелом. Если указанных групп
нет в данной последовательности, то оставить последовательность без
изменения.
269. Даны натуральное число n, символы s
1
, …, s
n.
Группы
символов, разделенные пробелами (одним или несколькими) и не
содержащие пробелов внутри себя, будем называть словами.
а) Подсчитать количество слов в данной последовательности.
б) Подсчитать количество букв а в последнем слове данной
последовательности.
в) Найти количество слов, начинающихся с буквы б.
г) Найти количество слов, у которых первый и последний
символы совпадают между собой.
д) Найти какое-нибудь слово, начинающееся с буквы а.
е) Преобразовать данную последовательность, заменяя каждое
вхождение слова это на слово то.
ж) Найти длину самого короткого слова.
270. Даны символы s
1
, s
2
, … Известно, что символ s
1
отличен от
пробела и что среди s
2
, s
3
, … имеется хотя бы один пробел.
Рассматриваются s
1
, …, s
n
– символы, предшествующие первому
пробелу (n заранее неизвестно). Преобразовать последовательность s
1
,
…, s
n
:
а) удалив из нее все символы, не являющиеся буквами;
б) заменив все малые буквы одноименными большими;
в) удалив все символы, не являющиеся буквами или цифрами, и
заменив каждую большую букву одноименной малой;
г) удалив из каждой группы идущих подряд цифр, в которой
более двух цифр и которой предшествует точка, все цифры, начиная с
третьей (например, ab + 0.1973 − 1.1 преобразуется в ab + 0.19 − 1.1);
д) удалив из каждой группы цифр, которой не предшествует
точка, все начальные нули (кроме последнего, если за ним идет точка).
§ 9. Вычисления с хранением последовательности значений
271. Даны действительные числа а
1
, …, а
15
. Получить
å
=
=
15
1
15
1
~
i
i
aa
,
14
)
~
(
15
1
2
å
=
−
i
i
aa
.
272. Даны действительные числа а
1901
, a
1902,
…, а
1950
–
количество осадков (в миллиметрах), выпавших в Москве в течение
первых 50 лет нашего столетия. Надо вычислить среднее количество
осадков и отклонение от среднего для каждого года.
273. Система из 25 материальных точек в пространстве задана с
помощью последовательности действительных чисел x
1
, y
1
, z
1
, p
1
, x
2
, y
2
,
z
2
, p
2
, …, x
25
, y
25
, z
25
, p
25
, где x
i
, y
i
, z
i
- координаты i-ой точки, а p
i
– ее
вес (i=1, 2, …, 25). Получить координаты центра тяжести системы, а
также расстояние от центра тяжести до всех точек системы.
274. Даны действительные числа а
1
, …, а
20
. Получить числа b
1
,
…, b
20
, где b
i
– среднее арифметическое всех членов
последовательности а
1
, …, а
20
, кроме a
i
(i=1, 2,. .., 20).
275. Даны действительные числа x
1
, …, x
10
, y
1
, …, y
10
. Получить
å
=
10
1i
ii
yx
. Как упростить решение, если исходные данные будут иметь
следующий порядок: x
1
, y
1
, …, x
10
, y
10
?
276. Построить последовательность целых чисел а
1
, …, а
30
, где
a
1
=1, a
2
=1; a
i
= a
[i/2]
+ a
i–2
(i = 3,..., 30).
277. Даны действительные числа a
1
, …, a
n
. Получить a
n,
a
n–1
,. ..,
a
1
*).
*) Каждый раз, когда число членов в данной последовательности
зависит от некоторой величины n, m,..., не отнесенных явно к данным
задачи, то подразумевается, что при работе с языками, в которых не
предусмотрены массивы с динамическими границами (таким языком
является, в частности, паскаль), эти величины либо определяются в
программе как константы (например, в программе на Паскале даются
определения const n=...; const m=... с конкретными числами вместо
многоточий), либо же еще до составления программы эти величины
заменяются конкретными числами. Если же язык позволяет после
ввода значений переменных n, m,..., рассматривать массив, границы
которого зависят от n, m,..., то следует воспользоваться этой
возможностью и считать значения n, m,..., данными числами.
278. Даны натуральные числа n
1
, …, n
20
, действительные числа
x
1
, …, x
20
. Вычислить
201
202011
...
...
nn
xnxn
++
++
.
279. Даны действительные числа a
1
, …, a
n
, b
1
, …, b
n
. Вычислить
(a
1
+b
n
)(a
2
+b
n-1
)...(a
n
+b
1
).
280. Пусть x
i
, y
i
(i=1, 2,. ..) определены, как в задаче 167.
Получить x
1
, …, x
25,
y
1
, …, y
25
.
281. Даны действительные числа a
1
, …, a
28
, b
1
, …, b
28
. Члены
последовательности c
1
, …, c
29
связаны с членами данных
последовательностей соотношениями c
29
= 0,
12929
29
29
+−−
−
−
−
=
ii
i
i
cb
a
c
(i=1,
..., 28). Получить c
1
, …, c
29
.
282. Даны действительные числа a
1
, a
2
, …, a
2n
. Получить:
а) a
1
, a
n+1
, a
2
, a
n+2
, …, a
n
, a
2n
;
б) a
1
, a
2n
, a
2
, a
2n-1
, a
3,
…, a
n
, a
n+1
;
в) a
1
+ a
2n
, a
2
+ a
2n-1
, …, a
n
+ a
n+1
.
283. Даны действительные числа a
1
, …, a
17
. Получить:
а) a
17
, a
1
, a
2
, …, a
16
;
б) a
11
, a
12
, …, a
17
, a
1
, a
2
, …, a
10
;
в) a
11
, a
12
, …, a
17
, a
10
, a
9
, …, a
1
;
284. Даны действительные числа a
1
, …, a
20
. Получить:
а) a
20
, a
11
, a
19
, a
10
, …, a
10
, a
1
;