Программирование на языке высокого уровня

Подождите немного. Документ загружается.

160

char *strmax = new char[max+1];

strcpy(strmax,temp);

// Выделять последующие слова и сравнивать их со

// словом с максимальной длиной

while (temp!=NULL)

{

temp = strtok(NULL," ,;.!?-");

if (max<strlen(temp))

{

delete [] strmax;

max = strlen(temp);

strmax = new char[max+1];

strcpy(strmax,temp);

} }

printf("В строке // %s // \n слово с максимальной длиной //

%s //",dest,strmax);

printf("\n Его длина - %d",max);

delete [] strmax;

delete [] buf;

getch();}

В произвольной строке символов найти количество симво-

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

Для решения этой задачи воспользуемся функцией

isalpha(), которая передает ненулевое значение, если проверяе-

мый символ является буквой, и нуль в противном случае. Про-

тотип функции описан в заголовочном файле ctype.h

#include <conio.h>

#include <stdio.h>

#include <string.h>

#include <ctype.h>

void main ()

{

char dest[200];

clrscr();

printf("Вводите строку символов: ");

161

gets(dest);

int k = 0;

for(int i=0;i<strlen(dest);i++)

{

if(!isalpha(dest[i])) k++;

}

printf("Количество символов строки, не являющихся бук-

вами - %d\n",k);

getch();

}

8.4 Задания на выполнение

8.4.1 Одномерные массивы

Вариант 1

В одномерном массиве, состоящем из

целых элементов,

вычислить:

– количество элементов массива, не равных 0;

– произведение элементов массива, расположенных после

максимального элемента массива;

– сумму элементов массива, расположенных между пер-

вым и последним отрицательными элементами.

Вариант 2

В одномерном массиве, состоящем из

целых элементов,

вычислить:

– количество элементов массива, не больших элемента с

заданным номером, значение номера элемента вводить с клавиа-

туры;

– сумму элементов массива, расположенных после мини-

мального элемента массива;

– произведение элементов массива, расположенных после

первого нулевого элемента.

162

Вариант 3

В одномерном массиве, состоящем из

целых элементов,

– вычислить количество положительных элементов масси-

ва;

– вычислить сумму элементов массива, не меньших эле-

мента с заданным номером, значение номера вводить с клавиа-

туры;

– заменить все отрицательные элементы массива их квад-

ратами.

Вариант 4

В одномерном массиве, состоящем из

вещественных

элементов,

– вычислить количество элементов массива, не равных за-

данному значению С, значение С задавать с клавиатуры;

– вычислить произведение элементов массива, располо-

женных после последнего положительного элемента;

– заменить все положительные элементы максимальным

элементом.

Вариант 5

В одномерном массиве, состоящем из

вещественных

элементов, вычислить:

– количество элементов массива, значения которых принад-

лежат промежутку [

]. Значения

задавать с клавиатуры;

– сумму элементов массива, расположенных после макси-

мального элемента массива;

– произведение элементов массива, расположенных до

первого неотрицательного элемента.

Вариант 6

В одномерном массиве, состоящем из

вещественных

элементов,

– вывести на печать элементы массива, значения которых

не принадлежат промежутку [

]. Значения

задавать с

клавиатуры;

163

– вычислить количество элементов массива, не меньших

элемента с заданным номером, значение номера вводить с кла-

виатуры;

– заменить все положительные элементы массива их пра-

выми соседями, если положительный элемент последний — за-

менить его на 0.

Вариант 7

В одномерном массиве, состоящем из

целых элементов,

вычислить:

– количество минимальных элементов;

– произведение элементов массива, расположенных после

последнего положительного элемента;

– сумму элементов с нечетными значениями;

Вариант 8

В одномерном массиве, состоящем из

вещественных эле-

ментов,

– вычислить сумму положительных элементов массива,

стоящих на нечетных позициях;

– вычислить количество элементов массива, расположен-

ных между

-тым и

-ым элементами. Значения

задавать

с клавиатуры;

– заменить отрицательные элементы значениями их левых

соседей, если отрицательный элемент первый, то заменить его

значение на 0.

Вариант 9

В одномерном массиве, состоящем из

целых элементов,

– вычислить сумму четных (по значению) элементов мас-

сива, стоящих на нечетных позициях;

– вычислить произведение элементов массива, располо-

женных между первым и вторым отрицательными элементами;

– поменять местами первый нулевой элемент и последний

элемент массива.

164

Вариант 10

В одномерном массиве, состоящем из

целых элементов,

– вычислить сумму отрицательных элементов;

– вычислить количество элементов массива, расположен-

ных между первым и последним четными отрицательными эле-

ментами;

– поменять местами последний нулевой элемент и первый

максимальный.

8.4.2 Функции и матрицы

Написать функции:

Вариант 1

1. Создания матрицы размерности

[]

Anm

, элементы мат-

рицы А — вещественные числа. Параметры функции — сама

матрица, ее размерность.

2. Печати матрицы. Параметры функции — сама матрица,

ее размерность.

3. Поиска количества нулевых элементов матрицы, лежа-

щих выше главной диагонали.

В основной программе вызвать функции для 3-х матриц

x,y,z, размерностями 5´5, 10´10, 7´7.

Вариант 2

1. Создания матрицы размерности

[]

Anm

, элементы мат-

рицы А — вещественные числа. Параметры функции — сама

матрица, ее размерность.

2. Печати матрицы. Параметры функции — сама матрица,

ее размерность.

3. Поиска количества ненулевых элементов матрицы, ле-

жащих ниже главной диагонали.

В основной программе вызвать функции для 3-х матриц

x,y,z, размерностями 4´4, 6´6, 2´2.

Вариант 3

1. Создания матрицы размерности

[]

Anm

, элементы мат-

рицы А — вещественные числа. Параметры функции — сама

матрица, ее размерность.

165

2. Печати матрицы. Параметры функции — сама матрица,

ее размерность.

3. Поиска количества элементов матрицы, равных заданно-

му значению K, лежащих выше побочной диагонали.

В основной программе вызвать функции для 3-х матриц

x,y,z, размерностями 7´7, 5´5, 8´8.

Вариант 4

1. Создания матрицы размерности

[]

Anm

, элементы мат-

рицы А — вещественные числа. Параметры функции — сама

матрица, ее размерность.

2. Печати матрицы. Параметры функции — сама матрица,

ее размерность.

3. Поиска количества максимальных элементов матрицы,

лежащих ниже побочной диагонали.

В основной программе вызвать функции для 3-х матриц

x,y,z, размерностями 7´7, 5´5, 8´8.

Вариант 5

1. Создания матрицы размерности

[]

Anm

, элементы мат-

рицы А — вещественные числа. Параметры функции — сама

матрица, ее размерность.

2. Печати матрицы. Параметры функции — сама матрица,

ее размерность.

3. Поиска количества минимальных элементов матрицы,

лежащих в верхней половине матрицы.

В основной программе вызвать функции для 3-х матриц

x,y,z, размерностями 8´7, 4´5, 10´7.

Вариант 6

1. Создания матрицы размерности

[]

Anm

, элементы мат-

рицы А — вещественные числа. Параметры функции — сама

матрица, ее размерность.

2. Печати матрицы. Параметры функции — сама матрица,

ее размерность.

3. Поиска суммы элементов матрицы, лежащих в нижней

половине матрицы.

166

В основной программе вызвать функции для 3-х матриц

x,y,z, размерностями 10´7, 6´5, 12´7.

Вариант 7

1. Создания матрицы размерности

[]

Anm

, элементы мат-

рицы А — вещественные числа. Параметры функции — сама

матрица, ее размерность.

2. Печати матрицы. Параметры функции — сама матрица,

ее размерность.

3. Поиска суммы элементов матрицы, лежащих в правой

половине матрицы.

В основной программе вызвать функции для 3-х матриц

x,y,z, размерностями 7´8, 3´6, 7´4.

Вариант 8

1. Создания матрицы размерности

[]

Anm

, элементы мат-

рицы А — вещественные числа. Параметры функции — сама

матрица, ее размерность.

2. Печати матрицы. Параметры функции — сама матрица,

ее размерность.

3. Поиска суммы элементов матрицы, лежащих в левой по-

ловине матрицы.

В основной программе вызвать функции для 3-х матриц

x,y,z, размерностями 8´6, 4´6, 9´8.

Вариант 9

1. Создания матрицы размерности ][ mnA

, элементы мат-

рицы А — вещественные числа. Параметры функции — сама

матрица, ее размерность.

2. Печати матрицы. Параметры функции — сама матрица,

ее размерность.

3. Поиска суммы элементов матрицы, меньших заданного k.

В основной программе вызвать функции для 3-х матриц

x,y,z, размерностями 8´7, k=10; 4´5, k=–3; 10´7, k=55.

167

Вариант 10

1. Создания матрицы размерности

[]

Anm

, элементы мат-

рицы А — вещественные числа. Параметры функции — сама

матрица, ее размерность.

2. Печати матрицы. Параметры функции — сама матрица,

ее размерность.

3. Поиска количества ненулевых элементов матрицы.

В основной программе вызвать функции для 3-х матриц

x,y,z, размерностями 9´7; 3´5; 7´7.

8.4.3 Работа со строковыми данными

Вариант 1

Дана строка символов. Преобразовать данную строку, уда-

лив из нее каждую пару символов ‘<<’ и повторив (вставив еще

раз) каждую пару символов ‘>>’. После преобразования полу-

ченную строку вывести на печать.

Вариант 2

Дана строка символов. Исключить из этой строки группы

символов, расположенные между скобками ( ). Сами скобки то-

же должны быть исключены. Предполагается, что внутри каж-

дой пары скобок нет других скобок.

Вариант 3

Задана строка символов, каждое слово — последователь-

ность, состоящая из одних цифр. Рассматривая каждое слово как

число, определить сумму четных и нечетных значений элемен-

тов массива. Используйте функции atoi() — преобразование

строки в целое число, atof() — преобразование строки в вещест-

венное число. Прототипы функций находятся в stdlib.h.

Вариант 4

Задана строка символов, каждое слово — последователь-

ность, состоящая из одних цифр. Рассматривая каждое слово как

число, найдите разность максимального и минимального эле-

ментов и среднее значение всех элементов.

168

Вариант 5

Дана строка символов, состоящая из нулей, единиц и про-

белов. Группы нулей и единиц, разделенные пробелами (одним

или несколькими) и не содержащие пробелов внутри себя, бу-

дем называть словами. Требуется подсчитать количество слов в

данной строке. Рассматривая слова как числа, определить коли-

чество слов, делящихся на 5 без остатка.

Вариант 6

Дана строка символов, состоящая из нулей, единиц и про-

белов. Группы нулей и единиц, разделенные пробелами (одним

или несколькими) и не содержащие пробелов внутри себя, бу-

дем называть словами. Требуется подсчитать количество слов в

данной строке. Вывести каждое слово на отдельной строчке с

сообщением, делится ли это число на 10.

Вариант 7

Дана строка символов, состоящая из цифр и пробелов. Тре-

буется подсчитать количество слов в данной строке. Вывести на

экран слово с максимальной длиной и напечатать его в перевер-

нутом виде.

Вариант 8

Дана строка символов, напечатать все символы, входящие в

строку, в алфавитном порядке. Если в исходной строке символ

встречается несколько раз, то удалить все его повторные вхож-

дения.

Вариант 9

Дана строка символов. Группы символов, разделенные про-

белами (одним или несколькими) и не содержащие пробелов

внутри себя, будем называть словами. Найти количество слов

строки. В каждом слове заменить первые буквы прописными.

Вариант 10

Дана строка символов. Группы символов, разделенные про-

белами (одним или несколькими) и не содержащие пробелов

внутри себя, будем называть словами. Удалить из каждого слова

169

символы, не являющиеся буквами. Напечатать каждое слово

строки на отдельной строчке.

8.5 Контрольные вопросы и упражнения

1. Перечислите способы инициализации одномерных мас-

сивов.

2. Запишите фрагмент программы, выделяющий память

под массив из т целочисленных элементов.

3. Что будет выведено на экран при выполнении следую-

щего фрагмента программы? Массив Х задан и его элементы

перечислены ниже

Х = {0,3,2,1,5,4}

int n = 6;

for(int i=0;i<n; i++)

if (x[i]%2==0) printf("%d \n",x[i]);

4. Запишите фрагмент программы, который ищет мини-

мальный элемент среди положительных элементов массива Х.

Размерность массива равна n.

5. Напишите фрагмент программы, который считает коли-

чество положительных элементов в матрице

[]

Xnm

, элементы

матрицы — целые числа.

6. Запишите фрагмент программы, выделяющий память

под вещественную матрицу размерности

7. Напишите функцию, которая заменяет все положитель-

ные элементы в матрице

[]

Xnm

на номер строки, в которой

расположен этот элемент, элементы матрицы — целые числа.

8. Напишите фрагмент программы, который заменяет эле-

менты побочной диагонали в матрице

[]

Xnn

на 1, элементы

матрицы — целые числа.

9. Сортировка обменом выполнила два шага алгоритма (за

один шаг один элемент встает на свое место) на предложенном

массиве. Сколько сравнений произойдет на третьем шаге? Мас-

сив: 9 1 3 2 7 5 9 9.

10. Сортировка выбором выполнила два шага алгоритма (за

один шаг один элемент встает на свое место) на предложенном