2. Двумерные массивы

Для того, чтобы заполнить двумерный массив случайным образом, необходимо:

// организовать двумерный массив

Int [,] r = new int [10,10];

// завести объект класса Random

Random rnd= new Random();

//заполнить случайным образом имеющийся массив

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

{

for (int j=0; j<9; j++)

{

//массив заполняется случайным числами в диапазоне [0;2)

r[i,j]= rnd.Next(0,2);

// вывод на экран элемента массива (курсор остается на той же строке)

Console.Write( r[i, j] + “ ”);

}

Console.WriteLine(); // перенос курсора

} Вид экрана:

1. Заполнить двумерные массивы следующим образом:

Для задач 3.2.2. – 3.2.8. использовать двумерный массив размерностью nm, заполненный случайными числами в диапазоне от 100 до 999

3.2.2. Найти сумму, произведение, количество, значения и индексы, среднее арифметическое:

1. элементов, равных своим индексам;

2. элементов, больших своих индексов;

3. элементов, меньших своих индексов;

4. элементов, кратных своему индексу;

5. положительных элементов;

6. отрицательных элементов;

7. элементов, больших по значению заданного числа k, где k – вводится с экрана;

8. элементов, меньших по значению заданного числа k, где k – вводится с экрана;

9. четных элементов;

10. нечетных элементов;

11. элементов, кратных заданному числу k, где k – вводится с экрана.

12. элементов, принадлежащих заданному интервалу (1;k), где 1 и k – вводятся с экрана.

13. элементов, принадлежащих заданному отрезку [1;k], где 1 и k – вводятся с экрана.

14. элементов, не принадлежащих заданному интервалу (1;k), где 1 и k – вводятся с экрана.

15. элементов, не принадлежащих заданному отрезку [1;k], где 1 и k – вводятся с экрана.

3.2.3. Заполнить двумерный массив размерностью nm случайными числами в диапазоне от 100 до 999. Найти:

1. номер строки, с максимальной суммой элементов;

2. номер строки, с минимальной суммой элементов;

3. номер столбца, с максимальной суммой элементов;

4. номер столбца, с минимальной суммой элементов;

5. сумму максимальных элементов каждой строки;

6. сумму минимальных элементов каждого столбца;

7. сумму максимальных элементов каждого столбца;

8. сумму минимальных элементов каждой строки.

3.2.4. Поменять местами:

1. наибольший и наименьший элемент в каждой строке.

2. наибольший и наименьший элемент в каждом столбце.

3. наибольший и наименьший элемент в каждой диагонали.

4. элементы, симметричные относительно главной диагонали.

5. строки и столбцы с одинаковыми номерами;

6. строки, содержащие наибольший и наименьший элемент;

7. столбцы, содержащие наибольший и наименьший элемент.

3.2.5. Расположить:

1. элементы каждой строки по возрастанию;

2. элементы каждой строки по убыванию;

3. элементы каждого столбца по возрастанию;

4. элементы каждого столбца по убыванию.

3.2.6. Удалить из матрицы (т.е. создать матрицу из элементов данной матрицы, исключив те элементы, которые требуется удалить):

1. строку с максимальным элементом матрицы;

2. столбец с максимальным элементом матрицы;

3. строку с минимальным элементом матрицы;

4. столбец с минимальным элементом матрицы;

5. строки, в которых нет отрицательных элементов;

6. столбцы, в которых нет отрицательных элементов;

7. строки, в которых есть более 4 отрицательных элементов;

8. строки, в которых нет положительных элементов;

9. столбцы, в которых нет положительных элементов;

10. строки, в которых есть элементы равные сумме своих индексов;

11. столбцы, в которых есть элементы равные сумме своих индексов;

7. Из элементов исходного массива создать одномерный массив:

1. из максимальных элементов каждого столбца исходной матрицы;

2. из минимальных элементов каждого столбца исходной матрицы;

3. из максимальных элементов каждой строки исходной матрицы;

4. из минимальных элементов каждой строки исходной матрицы;

5. из элементов исходной матрицы, значения которых принадлежат данному интервалу;

6. из элементов исходной матрицы, значения которых не принадлежат данному интервалу;

7. из элементов исходной матрицы, значения которых больше каждого из собственных индексов;

8. из элементов исходной матрицы, значения которых меньше каждого из собственных индексов;

9. из элементов исходной матрицы, расположенных на главной диагонали;

10. из элементов исходной матрицы, которые являются простыми числами;

11. из элементов исходной матрицы, которые кратны наибольшему значению матрицы;

12. из элементов исходной матрицы, которые кратны наименьшему значению матрицы;

7. В исходной матрице поменять местами:

1. наибольший и наименьший элемент в каждой диагонали;

2. элементы, симметричные относительно главной диагонали;

3. строки и столбцы с одинаковыми номерами;

7. Дана квадратная матрица А. Построить:

1. из четных столбцов матрицы A матрицу B, так что четные столбцы матрицы A, будут строками матрицы B.

2. из нечетных столбцов матрицы A матрицу B, так что нечетные столбцы матрицы A, будут строками матрицы B.

3. из четных строк матрицы A матрицу B, так что четные строки матрицы A, будут столбцами матрицы B.

4. из нечетных строк матрицы A матрицу B, так что нечетные строки матрицы A, будут столбцами матрицы B.

5. матрицу B, так что последний элемент строки матрицы A будет первым элементом столбца матрицы B, предпоследний элемент строки матрицы A будет вторым элементом столбца матрицы B, и т.д. нулевой элемент строки матрицы A будет последним элементом столбца матрицы B.

6. матрицу B, симметричную A относительно последнего столбца. Поменять местами строку с индексом 0 со столбцом 0.

7. матрицу B, симметричную A относительно нулевого столбца. Поменять местами строки и столбцы с одинаковыми номерами.

8. матрицу B, симметричную A относительно последней строки. Поменять местами строки с четным индексом с четными столбцами.

9. матрицу B, симметричную A относительно нулевой строки. Поменять местами строки с нечетным индексом с нечетными столбцами.

7. Для массива [n, n] определить, является ли он симметричным относительно своей главной диагонали.

8. Найти сумму двух произвольных матриц.

9. Найти разность двух произвольных матриц.

10. Умножить все элементы матрицы на число.

11. Транспонировать произвольную матрицу.

12. Даны квадратные матрицы A, B, C. Найти:

1. A+B*3

2. (A+B)*6

3. (A+B)*(A+C)

4. 3*B+5*C

5. A-B*6

6. (A-B)*8

7. Даны матрицы A, B, C (произвольной размерности) найти:

1. (A+B+C)^2

2. A-B+C^2

3. (A-B)*(A-C)

4. A^2 – B^2

5. (A+B)*(B-C)

6. (A-B)*C^2

7. A^3+B+C

8. A-B+(A-B)^2

7. Даны целые числа . Получить целочисленную матрицу для которой . Значение i, j меняются от 1 до 3.

8. Даны действительные числа . Получить действительную матрицу для которой .

9. Дано натуральное число n. Выяснить, сколько положительных элементов содержит матрица если . Значение i, j меняются от 1 до n.

10. Дана действительная матрица размера m*n. Найти сумму наибольших значений элементов ее строк.

11. Даны натуральное число n, действительная матрица . Получить последовательность элементов главной диагонали . Значение i, j меняются от 1 до n.

12. Дана действительная матрица размера n*m, все элементы которой различны. В каждой строке выбирается элемент с наименьшим значением, затем среди этих чисел выбирается наибольшее. Указать индексы найденного элемента.

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

14. Таблица футбольного чемпионата задана квадратной матрицей порядка n, в которой все элементы, принадлежащей главной диагонали, равны нулю, а каждый элемент, не принадлежащий главной диагонали, равен 2, 1 или 0 (числу очков, набранных в игре: 2 — выигрыш, 1 — ничья, 0 — проигрыш). Найти число команд, имеющих больше побед, чем поражений.

15. Таблица футбольного чемпионата задана квадратной матрицей порядка n, в которой все элементы, принадлежащей главной диагонали, равны нулю, а каждый элемент, не принадлежащий главной диагонали, равен 2, 1 или 0 (числу очков, набранных в игре: 2 — выигрыш, 1 — ничья, 0 — проигрыш). Определить номера команд, прошедших чемпионат без поражений.

16. Дана квадратная матрица порядка 10. Заменить на «1» все ее элементы, расположенные выше диагонали.

17. В данной матрице размерности n*m. Упорядочить:

1. строки по возрастанию их первых элементов.

2. элементы главной диагонали (по неубыванию).

3. столбцы по возрастанию их первых элементов.

4. строки по убыванию сумм элементов строк.

5. строки по возрастанию их первых элементов.

7. Задан двухмерный массив вещественных чисел. Найти максимальную сумму абсолютных значений элементов по столбцам и номер столбца с такой суммой.

8. В двухмерном массиве целых чисел поменять местами элементы, симметричные относительно главной диагонали.

9. В массиве записаны целые числа. Верно ли, что сумма элементов побочной диагонали массива оканчивается цифрой 0.

10. В поезде 18 вагонов, в каждом из которых 36 мест. Информация о проданных на поезд билетах хранится в двухмерном массиве, номера строк которого соответствуют номерам выгонов, а номера столбцов — номерам мест. Если билет на то или иное место продан, то соответствующий элемент массива имеет значение 1, в противном случае — 0. Составить программу, определяющую число свободных мест в любом из вагонов поезда.

11. Фирма имеет 10 магазинов. Информация о доходе каждого магазина за каждый месяц года хранится в двухмерном массиве (первого магазина — в первой строке, второго — во второй и т.д.). Составить программу для расчета среднемесячного дохода любого магазина.

12. Сформировать квадратную матрицу порядка n×n по заданному образцу (n — четное):

1)

2)

3)

7. Дана целочисленная квадратная матрица. Найти в каждой строке наибольший элемент и поменять его местами с элементом главной диагонали.

8. Определить, имеются ли в двухмерном массиве два одинаковых элемента.

9. Дан двухмерный массив. Составить программу, которая меняет местами две любые строки.

10. Найти координаты (индексы) элемента, наиболее близкого к среднему значению всех элементов двухмерного массива.

11. Двумерный массив nxn содержит нолики и единички. 1 = стенка, 0 = пустое пространство.

0	0	0	0	0	0	0	0
1	0	0	0	0	0	0	0
1	1	1	0	1	1	0	0
0	0	1	0	1	0	1	0
0	0	0	1	1	0	0	0
0	0	0	0	1	0	0	0
0	0	1	0	0	0	0	0
0	0	1	0	0	0	0	0

1. Создать генератор стенок. Стенка начинается в случайном месте двумерного массива, ей задаётся случайное направление (dx, dy), случайная длина.

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

3. Выбрать случайным образом точки A, B на свободном пространстве (не в стенках)

4. Проверить, существует ли путь из точки A в точку B.

7. Построить магический квадрат (магический квадрат - это матрица у которой суммы элементов по строкам, столбцам и диагоналям равны).

8. Построить треугольник Паскаля .

1. Места, в которых нет чисел, заменить 0.

2. Сохранить элементы в квадратном массиве.

3. Вывести элементы массива в виде треугольника.

0 0 0 0 1 0 0 0 1 1 0 0 1 2 1 0 1 3 3 1 1 4 6 4 1
				1
			1		1
		1		2		1
	1		3		3		1
1		4		6		4		1

7. Написать программу для выполнения арифметических операций (сложение, вычитание, умножение, деление) двух чисел, количество цифр в каждом из которых может достигать 100.

Например, для умножения вида:

8969345897569875*570578237007969.

3. Строки

В C# нет возможности изменять значения переменной типа string. Поэтому самое простое решение этой задачи ­— «собрать» в другой переменной типа string нужные нам символы.

string S; // исходная строка

string S1; // новая строка

S = Console.ReadLine(); // чтение исходной строки

for (int i = 0; i < S.Length; i++)

{

if (S[i] != ‘*’) S1 += S[i];

// в новую строку мы не будем добавлять «*».

}

Console.WriteLine(S1);

1. Удалить в строке, введенной пользователем с клавиатуры:

1. повторяющиеся подряд слова, оставив единственное слово;

2. все лишние пробелы (не одинарные)4

3. слова, состоящие из одной буквы;

4. слова, начинающиеся на заданную букву;

5. слова, у которых первая и последняя буква одинаковые;

6. слова, заканчивающиеся на заданную пользователем букву;

7. слова, не содержащие удвоенных букв;

8. слова, содержащие удвоенные буквы;

9. слова, не содержащие заданную букву;

10. слова количество, букв в которых больше 6;

11. слова, состоящие из двух букв;

12. слова, содержащие одну и ту же букву;

13. слова, состоящие из трех букв;

14. слова, не содержащие одинаковых букв;

15. одинаковые слова, идущие подряд;

16. все слова с нечетными порядковыми номерами;

1. Заменить в строке, введенной пользователем с клавиатуры:

1. слова "он" на "она".

2. слова "она" на "он".

3. пробелы на двойное подчеркивание: __.

4. точки на троеточии.

5. последнюю букву a в слове на [a].

6. текст, расположенный в скобках, на *.

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

2. В строке, введенной пользователем с клавиатуры найти и вывести на форму:

1. слова, начинающиеся на одну букву;

2. слова, заканчивающиеся одинаковыми буквами;

3. все группы анаграмм (слов, составленных из одних и тех же букв, например: в строке 123 3214 145 1234 123456 231 781 две группы анаграмм: 123, 231 и 3214, 1234);

4. слова, содержащие букву B, первая буква A, длина слова 5 букв.

5. слова, не содержащие удвоенных букв;

6. слова, содержащие удвоенные буквы;

7. слова, начинающиеся на заданную букву;

8. слова, содержащие заданную букву;

9. слова, количество букв в которых меньше 5;

10. слова, не содержащие заданную букву;

11. слова, у которых первая и последняя буква одинаковые;

12. слова, состоящие из одной буквы;

13. слова, одинаковой длины;

14. слова, заданной длины;

15. наибольшее количество цифр, идущих подряд;

16. наибольшее количество заданных символов, идущих подряд;

17. длину самого длинного слова;

18. длину самого короткого слова;

19. самое короткое слово;

20. самое длинное слово;

21. наибольшее количество пробелов, идущих подряд

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

23. одинаковые слова в строке.

1. В строке, введенной пользователем с клавиатуры подсчитать:

1. количество слов;

2. количество цифр;

3. количество слогов в слове;

4. сколько раз заданный символ входит в строку;

5. количество знаков препинания;

6. количество слов, состоящих из одной буквы;

7. количество гласных букв;

8. количество согласных букв;

1. Проверить, является ли строка палиндромом (т.е. читается справа налево и с лева направо одинаково, например «шалаш»).

2. Посчитать количество слов палиндромов в данной строке.

3. Повернуть введенную строку (Например, исходная строка 1234 будет 4321).

4. Добавить после каждой буквы в данной строке символ *.

5. Переставить последнее слово в строке в начало.

6. Записать все числа в строке в квадратных скобках.

7. Записать каждую цифру строки в квадратных скобках.

8. Написать все цифры (цифры от 1до 10) в строке прописью.

9. Вывести все символы, используемые в строке.

10. Вывести текст, заключенный в скобках.

11. Вывести первое слово каждого предложения из данной строки.

12. Вывести строку текста, удалив из нее текст, расположенный в скобках.

13. Проверить правильность расстановки скобок в строке (для каждой открывающей есть закрывающая). У каждой открывающей скобки есть парная закрывающая, и ни одна закрывающая не предшествует открывающей. Если скобки расставлены неверно, то исправить.

14. В строке расположить слова в алфавитном порядке.

15. В строке расположить слова по длине (на первом месте - самое короткое слово).

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

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

18. Написать код для шифрования текста и расшифровки: слова пишутся справа налево, порядок слов правильный (пить сок >> ьтип кос).

19. Даны две строки:

1. сравните их и выведите результат.

2. сложите их и выведите результат.

25. Преобразовать введенную строчку, заменив в ней все восклицательные знаки на тире.

26. По представленной на иллюстрации блок-схеме сформулировать условие задачи и написать программу на языке программирования C#.

27. Ввести строку с клавиатуры и распечатать все слова с определённым корнем (слова, содержащие определённую последовательность символов).

28. Ввести строку с клавиатуры и вывести частоту встреченных символов. Вывести наиболее популярный символ (если наиболее популярных символов несколько – вывести все символы).

29. Ввести строку с клавиатуры и задать слово для поиска. Распечатать все предложения (последовательность символов, разделённая точкой “.”) в которых встречается слово.

30. Дана строка, содержащая английский текст. Найти количество слов, начинающихся с буквы b.

31. Дана строка символов, среди которых есть двоеточие. Определить, сколько символов ему предшествует.

32. Дана строка. Найти в ней те слова, которые начинаются и оканчиваются одной и той же буквой.

33. В записке слова зашифрованы — каждое из них записано наоборот. Расшифровать сообщение.

34. Строка содержит произвольный русский текст. Проверить каких букв в нем больше: гласных или согласных.

35. Двухмерный массив n×m содержит некоторые буквы русского алфавита, расположенные в произвольном порядке. Написать программу, проверяющую, можно ли из этих букв составить данное слово S. Каждая буква массива используется не более одного раза.

36. В слове имеются только две одинаковые буквы. Найти их.

37. Даны два слова. Для каждой буквы первого слова определить, входит ли она во второе слово. Повторяющиеся буквы первого слова рассматривать только один раз. Например, если заданные слова «процессор» и «информация», то для букв первого из них ответом должно быть: «п: нет, р: да, о: да, ц: да, е: нет, с: нет».

38. Дано слово. Переставить его s-ю букву на место k-й (s > k). При этом k-ю, (k + 1)-ю, …, (s - 1)-ю буквы сдвинуть вправо на одну позицию.

39. Проверить, является ли «перевертышем» (палиндромом) следующая символьная строка после удаления из нее всех пробелов: а) «АРГЕНТИНА МАНИТ НЕГРА», б) «А РОЗА УПАЛА НА ЛАПУ АЗОРА». При удалении пробела оставшиеся символы строки сдвигать на одну позицию влево.