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

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

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

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

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

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

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

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

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

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

10. Выполнить выравнивание строки, т.е. 1-й символ должен быть прижат к левому краю экрана, последний – к правому, пробелы между словами добавляются равномерно. Полагаем, что длина строки не больше ширины экрана.

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

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

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

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

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

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

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

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

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

Разное

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

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

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

…[x_k-1<]x_k<x_k+1>x_k+2[>x_k+3]…[x_l-1<]x_l<x_l+1>x_l+2[>x_l+3]...

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

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

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

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

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

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

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

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

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

13. Даны координаты nточек на плоскости. Определить № той из них, для которой круг радиуса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. Определить сумму всех чисел Фибоначчи, не превышающих m. Числа Фибоначчи определяются по формуле:a₀ = a₁ = 1; a_n = a_n-1 + a_n-2. Вспомогательный массив не использовать.

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

20. Дана целая матрица размером MxN и задан № строкиk. Определить, имеется ли в указанной строке число Фибоначчи.

21. По матрице и № строки определить, что больше: длина максимальной серии положительных элементов или длина максимальной серии отрицательных элементов этой строки.

22. Дана квадратная матрица А. Построить по ней матрицуВпо следующему правилу. Через элементa_ijпроводят 2 прямые, параллельные главной и побочной диагонали. Элементb_ijявляется максимальным в нижнем треугольнике, образованном этими прямыми.

23. Дана матрица АразмеромMxN. Построить по ней матрицуВ по следующему правилу.b_ij равен сумме элементов матрицыa_kl, гдеk>=iиl<=j.

24. Дана целая матрица размером MxN. Перестроить ее, удалив совпадающие и нулевые строки.

25. Заданы положение и массы nматериальных точек на плоскости. Найти разбиение этого множества на 2 непустых и непересекающихся множества так, чтобы их центры тяжести находились наиболее близко друг к другу.