Работа со строками

1. В последовательности символов заменить каждое вхождение слова "рот" на слово "нос".

2. Дана строка символов. Сформировать из нее строку, содержащую только символы, входящие в другую заданную строку.

3. Дана строка символов. Подсчитать количество входящих в нее символов: ",", ";", ":", пробел, а также количество оставшихся символов.

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

5. Дана строка знаков и 2 произвольных символа. Произвести замену каждого вхождения первого символа на второй.

6. Дана строка знаков. Определить число различных символов в ней.

7. Дана строка знаков. Определить, можно ли из входящих в нее символов (без повторений!) составить слово "Привет".

8. Даны 2 строки символов, причем длина первой из них больше длины второй. Определить, содержится ли вторая строка внутри первой как неразрывное целое.

9. Выполнить выравнивание строки, т.е. 1-й символ должен быть прижат к левому краю экрана, последний – к правому, пробелы между словами добавляются равномерно. Полагаем, что длина строки не больше ширины экрана. 8. Дана строка символов, представляющая собой арифметическое выражение. Определить правильность (число закрывающих должно быть равно числу открывающих) расстановки круглых скобок.

10. Определить количество символов в самой длинной последовательности идущих подряд одинаковых символов заданной строки знаков.

11. Имеется последовательность символов. Группы символов, разделенных пробелом(ами), будем считать словами. Выполнить следующие действия:

- подсчитать количество слов;

- подсчитать количество букв "а" в последнем слове;

- количество слов, начинающихся с буквы "б";

- найти количество слов, у которых первый и последний символы совпадают;

- заменить каждое вхождение слова "это" на слово "то";

- найти длину самого короткого слова.

12. Дано натуральное число n(n<1000). Сформировать строку символов, содержащую его значение на русском языке. Например, для n=769 будет "семьсот шестьдесят девять".

Разное

1. Дан массив: {x_i}, i = 1...25, состоящий из натуральных чисел. Преобразовать массив так, чтобы у каждого исходного числа поменялись местами первая и последняя цифры.

2. Первоклассники на уроке физкультуры не смогли построиться по росту. Найти количество учеников, которые оказались больше следующих в строю соучеников.

3. Дан массив: {x_i}, i = 1...25. Найти максимальную длину "пилообразной (зубьями вверх)" подпоследовательности идущих подряд чисел, т.е. ее элементы должны удовлетворять условию:

x_k<x_k+1>x_k+2<x_k+3>…

4. Чтобы открыть секретный сейф, агент №007 должен в возрастающем порядке набирать все трехзначные числа, у которых нет одинаковых цифр. Составить программу, которая бы печатала на экране его карманного компьютера такие числа, а также определить, сколько времени понадобится, чтобы открыть сейф, если на набор одного числа он тратит t секунд.

5. Результаты футбольного чемпионата задана в виде целой матрицы размером NxN, диагональные элементы которой равны 0, остальные равны: 3 – победа, 1 – ничья, 0 – поражение. Определить победителя. В случае равенства очков преимущество получает команда, имеющая большее число побед. Если и по этому показателю не выявлен победитель, выдать сообщение о переигровке.

6. Даны 2 четырехзначных натуральных числа. Определить число совпадений цифр по месту и по значению. Совпадение по месту означает, что в одинаковой позиции каждого числа находятся одинаковые цифры, совпадение по значению означает, что одинаковые цифры в числах находятся на различных позициях.

7. Дана дата в виде: № дня в месяце, № месяца, год. Проверить ее корректность.

8. Дан порядковый № дня в году и значение года. Определить дату в виде: № дня в месяце, № месяца, год.

9. Дана дата в виде, описанном в предыдущей задаче. Найти порядковый № дня в году.

10. Определить, какой день недели будет 1 сентября текущего года.

11. Определить по заданной дате № дня недели. В расчете исходить из гипотезы, что1/1/1 был понедельник.

12. Найти разницу в днях между 2 заданными датами.

13. Даны координаты 50 точек на плоскости. Определить № той из них, для которой круг радиуса R содержит максимальное количество точек множества.

14. Даны результаты n(n>4) бегунов на 100м, измеренные в сотых долях секунды. Отобрать 4-х лучших для участия в эстафете 4х100м.

15. На плоскости координатами своих вершин задан выпуклый n -угольник. Вершины упорядочены в порядке обхода по часовой стрелке. Найти площадь n -угольника. Площадь треугольника равна Ö p(p-a)(p-b)(p-c); p = (a+b+c)/2, где a, b, c – стороны треугольника.

16. Дана матрица {a_ij}, i =1...n, j = 1...n. Сформировать матрицу {b_ij}, i = 1...n, j = 1...n, где b_ij есть минимальный элемент в треугольнике, образованном главной диагональю, строкой и столбцом, содержащими элемент a_ij.

17. Дан массив: {x_i}, i = 1...n. Определить количество "внутренних" точек массива. Элемент массива называют "внутренней" точкой, если соседние элементы имеют совпадающие с ним знаки.

18. Определить сумму всех чисел Фибоначчи, не превышающих 1000. Числа Фибоначчи определяются по формуле: a₀ = a₁ = 1; a_n = a_n-1 + a_n-2. Вспомогательный массив не использовать.

19. Дана матрица {a_ij}, i =1...n, j = 1...n. Каждую строку матрицы циклически сдвинуть вправо на число позиций, равное № строки.