лабы / лаб5 / LR5

ЛАБОРАТОРНАЯ РАБОТА №5 ОБРАБОТКА СИМВОЛЬНЫХ ДАННЫХ

Цель работы: Овладение навыками алгоритмизации и программирования задач с использованием символьных и строковых данных, ввода и вывода символьных данных, их формирования, использования функций обработка строк.

Задание на лабораторную работу:

- см. табл. 5.1.

Вопросы для защиты ЛР

1)Что называется строкой?

2)Укажите способы описания символьных и строковых переменных.

3)Какие операции можно выполнять над символьными данными?

4)Назовите специальные функции, используемые для обработки символьных данных.

5)Укажите способы описания строковых и символьных констант.

6)Что называется числовой строкой? Какие функции могут изменять ее тип?

1

5туральных чисел, каждое из которых не превосходит 8. Первое число - номер вертикали (при счѐте слева на право), второе - номер горизонтали (при счѐте снизу вверх). Даны натуральные k, l, m, n, каждое из которых не больше 8. Являются ли поля k, l, m, n полями одного цвета?

2

3

1. Дано натуральное число n, символы S1, ...,Sn. Известно, что среди данных символов есть хотя бы один, отличный от пробела. Требуется преобразовать последовательность S1, ..., Sn следующим образом. Удалить пробелы, которыми начинается и заканчивается последова-

11тельность, а так же все внутренние пробелы. Если пробелов нет, оставить без изменения.

2. Дан номер года. Определить число дней в этом году.

(Високосным считается год, номер которого делится на 4, за исключением тех, которые делятся на 100 и не делятся на 400).

1. Дано натуральное число n, символы S1, ..., Sn. Группы символов, разделѐнные пробелами и не содержащие пробелов внутри себя, будем называть словами.

Подсчитать количество слов в данной последовательно-

12сти.

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

а1х1 + а2х2 + ... + а10х10, где х1 может принимать значение 0 или 1. (1=1, ..., 10). Определить Сг.

1. Дано выражение, состоящее из нескольких слов. Определить сколько гласных и согласных букв встречается в выражении.

132. Дано натуральное число N. Получить все пифагоровы тройки натуральных чисел, каждое из которых не превосходит N, то есть все такие тройки натуральных чисел а, b, c.

a2 + b2 = c2 , (a<=b<=c<=n).

1. Дано выражение, состоящее из нескольких слов. Найти длину самого короткого и самого длинного слова.

142. Назовѐм натуральное число палиндромом, если его запись читается одинаково с начала и с конца (4884, 393). Найти все меньшие 100 натуральные числа, которые при возведении в квадрат дают палиндром.

4

1.Дано выражение. Определить, являются ли слова десятичной записью действительного числа.

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

15зоне от 1562 по 4902. Номер дня недели (воск.-0, пон.-1,

..., суб.-6) по формуле [2.6 m-0.2] + d + y + [y/4]+[c/4]-2c,

где m - номер месяца, (начиная с февраля фев-1, янв-12). d - номер дня в месяце, y - число, образованное двумя младшими цифрами года, c - число, образованное двумя старшими цифрами года, [...] -целая часть числа.

1.Дано выражение. Удалить из всех слов данного выра-

16жения все символы, не являющиеся буквами.

2.Дано натуральное число N. Определить количество цифр в этом числе. Определить сумму цифр.

1. Сформировать символьную константу, содержимое которой представляет собой буквы латинского алфавита в обратном порядке Z, y, X,...,a, где за прописной буквой - строчная. Вывести на экран эту константу 26 раз от-

17дельной строкой, всякий раз укорачивая на одну букву. 2. Даны натуральные числа а1, а2,..., а10. Предположим, что имеются 10 видов монет достоинствами а1, а2,..., а10.

Обозначим через bk число столбцов, которыми можно выплатить сумму bk, т.е. bk – это число решений уравне-

ния а1*х1+а2*х2+...+а10*х10=k, где хi > 0.

1. Подсчитать значение символьной константы следую-

щего вида 25.5+13.7+5.71-19.1.

182. Часовая стрелка образует угол f с лучом, проходящим через центр циферблата и через точку, соответствующую

12часам, 0 < f < 2π. Определить значение угла для минутной стрелки, а также кол-во часов и полных минут.

1.Составить алгоритм и программу, определяющую название месяца по его порядковому номеру и наоборот.

2.Преобразовать выражение, составленное из цифр и

19знаков четырех арифметических операций (сложения, вычитания, умножения и деления), в постфиксную форму (сначала записываются операнды, а затем знак операции). Например, 3+4 - 34+.

5

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

20Количество строк определяется количеством букв в алфавите.

1. Дано натуральное число N. Выяснить, можно ли представить число n! в виде произведения трех последовательных чисел.

1. Дано натуральное число N, символ S, h<=10. S – одна из букв и, р, д, п, в, т, п, указывающая падеж – именительный, творительный, дательный, винительный, творительный, предложный. Записать количественное числи-

21тельное, обозначающее числительное h в соответствующем падеже

2. Дано натуральное N (N<=5). Получить все пятерки натуральных чисел х1, х2, х3, х4, х5, таких, что x1>=x2>=x3>=x4>=x5 и х1+х2+...+х5 = N.

1. Дан текст, каждый символ которого может быть малой буквой, цифрой или одним из знаков +, -, *. Группой будем называть такую совокупность последовательно расположенных букв, за которой не следует другая буква и которой непосредственно не предшествует буква. Анало-

22гично определяется группа цифр и группа знаков. Выяснить, верно ли, что в данном тексте больше букв, чем знаков или цифр.

2.Дано натуральное N. Определить является ли оно палиндромом (читается одинаково с начала и с конца 4884,

393и т.д.).

1.Даны натуральные числа k, m, n, символы S1,..., Sk, t1,

..., tm, U1,..., Un. Получить и вывести на экран те символы (строчные буквы латинского алфавита), которые одно-

23временно входят во все три последовательности.

2.Дано натуральное число N (N<=99). Получить и вывести на экран все способы выплаты суммы N с помощью монет достоинством 1, 5, 10 и 20 копеек.

6

7