Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лабораторные работы по темам.doc
Скачиваний:
3
Добавлен:
01.05.2025
Размер:
1 Мб
Скачать
☆

Демонстрационные примеры

1. В старо японском календаре был принят двенадцатилетний цикл. Годы внутри цикла носили названия животных: крысы, коровы, тигра, зайца, дракона, змеи, лошади, овцы, обезьяны, петуха, собаки и свиньи. На­писать программу, которая по номеру года определяет его на­звание в старо японском календаре, если известно, что 1996 г. был годом крысы — началом очередного цикла.

Поскольку цикл является двенадцатилетним, поставим в со­ответствие название года остатку от деления номера этого года на 12. При этом учтем, что остаток от деления 1996 на 12 равен 4.

Option Explicit

Sub Goroskop()

Dim Year As Integer

Year = InputBox ("Введите год", "Организация ввода")

Select Case Year Mod 12

Case 0

MsgBox "Год Обезьяны", , "Результат"

Case 1

MsgBox "Год Петуха", , "Результат"

Case 2

MsgBox "Год Собаки", , "Результат"

Case 3

MsgBox "Год Свиньи", , "Результат"

Case 4

MsgBox "Год Крысы", , "Результат"

Case 5

MsgBox "Год Коровы", , "Результат"

Case 6

MsgBox "Год Тигра", , "Результат"

Case 7

MsgBox "Год Зайца", , "Результат"

Case 8

MsgBox "Год Дракона", , "Результат"

Case 9

MsgBox "Год Змеи", , "Результат"

Case 10

MsgBox "Год Лошади", , "Результат"

Case 11

MsgBox "Год Овцы", , "Результат"

Case 12

End Select

End Sub

2.  Найти наибольшее из двух действительных чисел, используя оператор выбора.

Здесь селектором является логическая ве­личина.

Option Explicit

Sub Maximum()

Dim X As Single, Y As Single, Max As Single

X = InputBox ("Введите первое число", "Ввод чисел для сравнения")

Y = InputBox ("Введите второе число", "Ввод чисел для сравнения")

Select Case X > Y

Case True

Max = X

Case False

Max = Y

End Select

MsgBox "Наибольшее из двух чисел: " & Max, , "Результат сравнения"

End Sub

3. По введенному с клавиатуры числу x определить, какое из условий выполняется:

1.        x = 1 илиx = -1

2.        x Î [3; 5]

3.        x > 5

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

В этой программе использованы различные формы записи условий после слова Case.

Option Explicit

Sub Diapason()

Dim X As Single, S As String

X = InputBox("Введите число", "Ввод")

Select Case X

Case 1, -1

S = "выполнено первое условие"

Case 3 To 5

S = "выполнено второе условие"

Case Is > 5

S = "выполнено третье условие"

Case Else

S = "ни одно из условий не выполняется"

End Select

MsgBox "Проверка показала:" & Chr(13) & S, , "Результат"

End Sub

Задачи для самостоятельного решения

Каждый студент должен решить две задачи.

1.     Написать программу, которая по номеру дня недели (нату­ральному числу от 1 до 7) выдает в качестве результата коли­чество пар в вашей группе в этот день.

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

3.     Составить программу, которая по заданным году и номеру ме­сяца m определяет количество дней в этом месяце.

4.     Для каждой введенной цифры (0–9) вывести соответствующее ей название на английском языке (0 — zero, 1 — one, 2 — two, ...).

5.     Составить программу, которая по данному числу (1–12) выво­дит название соответствующего ему месяца.

6.     Составить программу, позволяющую получить словесное опи­сание отметок (1 — плохо, 2 — неудовлетворитель­но, 3 — удовлетворительно, 4 — хорошо, 5 — отлично).

7.     Пусть элементами круга являются радиус (первый элемент), диаметр (второй элемент) и длина окружности (третий эле­мент). Составить программу, которая по номеру элемента за­прашивала бы его соответствующее значение и вычисляла бы площадь круга.

8.     Пусть элементами прямоугольного равнобедренного тре­угольника являются: катет a; гипотенуза b; высота, опущенная из вершины прямого угла на гипо­тенузу h; площадь S. Составить программу, которая по заданному номеру и значе­нию соответствующего элемента вычисляла бы значение всех остальных элементов треугольника.

9.     Написать программу, которая по номеру месяца выдает на­звание следующего за ним месяца (при m=1 получаем фев­раль, при m=4 — май).

10.  Написать программу, которая бы по введенному номеру вре­мени года (1 — зима, 2 — весна, 3 — лето, 4 — осень) выдава­ла соответствующие этому времени года месяцы, количество дней в каждом из месяцев.

11.  Для целого числа и от 1 до 99 напечатать фразу «Мне k лет», учитывая при этом, что при некоторых значениях k слово «лет» надо заменить на слово «год» или «года». Например, 11 лет, 22 года, 51 год.

12.  Написать программу, которая бы по введенному номеру еди­ницы измерения (1 —дециметр, 2 — километр, 3 — метр, 4 — миллиметр, 5 — сантиметр) и длине отрезка L выдавала бы со­ответствующее значение длины отрезка в метрах.

13.  Написать программу, которая по вводимому числу от 1 до 5 (номеру курса) выдает соответствующее сообщение «Привет, k-курсник». Например, если k=1, «Привет, первокурс­ник»; при k=4: «Привет, четверокурсник».

14.  Написать программу, которая по данному натуральному числу от 1 до 12 (номеру месяца) выдает все приходящиеся на этот месяц праздничные дни (например, если введено число 1, то: 1 января — Новый год, 7 января — Рождество).

15.  Дано натуральное число N. Если оно делится на 4, вывести на экран ответ N = 4k (где k — соответствующее частное); если остаток от деления на 4 равен 1, N = 4k + 1; если остаток от деления на 4 равен 2, N = 4k + 2; если остаток от деления на 4 равен 3, N = 4k + 3. Например, 12 = 43, 22 = 45 + 2.

16.  Имеется пронумерованный список деталей: 1) шуруп, 2) гайка, 3) винт, 4) гвоздь, 5) болт. Составить программу, кото­рая по номеру детали выводит на экран ее название.

17.  Составить программу, позволяющую по последней цифре дан­ного числа определить последнюю цифру куба этого числа.

18.  Составить программу, которая для любого натурального числа печатает количество цифр в записи этого числа. Предполагается, что исходное число имеет не больше восьми цифр в записи.

19.  Даны два действительных положительных числа x и y. Ариф­метические действия над числами пронумерованы (1 — сло­жение, 2 — вычитание, 3 — умножение, 4 — деление). Соста­вить программу, которая по введенному номеру выполняет то или иное действие над числами.

20.  Написать программу, которая бы по введенному номеру еди­ницы измерения (1 — килограмм, 2 — миллиграмм, 3 — грамм, 4 — тонна, 5 — центнер) и массе М выдавала бы соот­ветствующее значение массы в килограммах.

21.  Пусть элементами равностороннего треугольника являются: 1) сторона a; 2) площадь S; 3) высота h; 4) радиус вписанной окружности r; 5) радиус описанной окружности R. Составить программу, которая по заданному номеру и значе­нию соответствующего элемента вычисляла бы значение всех остальных элементов треугольника.

22.  Составить программу для определения подходящего возраста кандидатуры для вступления в брак, используя следующее соображение: возраст девушки равен половине возраста муж­чины плюс 7, возраст мужчины определяется соответственно как удвоенный возраст девушки минус 14.

23.  Найти произведение цифр заданного k-значного числа. Допускаются числа до пяти знаков включительно.

24.  Составить программу, которая читает натуральное число N в десятичном представлении (N £ 10000), а на выходе выдает это же число в десятичном представлении и на естественном языке. Например, 7 Þ семь; 204 Þ двести четыре; 52 Þ пятьдесят два.

Лабораторная работа № 7. Операторы цикла

Теоретические сведения

Цикл — многократное повторение последовательности действий по некоторому условию. Известны три типа циклических алгоритмических структур: цикл с пред­условием, цикл с постусловием и цикл с параметром. В VBA существуют операторы, реализующие все три типа циклов.

Цикл с предусловием (цикл-пока) — наиболее универсаль­ная циклическая структура. Он организует выполнение операторов, составляющих тело цикла, неизвестное заранее число раз. Реализуется оператором While. Формат оператора:

Do While <условие>

<тело цикла>

Loop

Здесь Do, While, Loop – зарезервированные слова;

<условие> – выражение логического типа;

<тело цикла> – операторы VBA.

Алгоритм работы оператора следующий. Вначале вычисляется значение выражения <условие>. Если <условие> имеет значение True, выполняется <тело цикла>; после чего вычисление значения выражения <условие> повторяется. Если <условие> имеет значение False, оператор прекращает свою работу.

Таким образом, выход из цикла осуществляется, если логическое выражение принимает значение ложь. Истинность логического выражения проверяется вначале каждого прохождения цикла, поэтому тело цикла может не выполняться ни разу.

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

Цикл с постусловием может быть записан в одном из следующих видов:

Do Until <условие>

<тело цикла>

Loop

или

Do

<тело цикла>

Loop Until <условие>

Здесь Do, Until, Loop – зарезервированные слова;

<условие> – выражение логического типа;

<тело цикла> – операторы VBA.

Оператор работает по следующему алгоритму. Вначале выполняется <тело цикла>, после чего вычисляется значение логического выражения  <условие>. Если его значение есть False, операторы, образующие <тело цикла>, повторяются. В противном случае оператор завершает свою работу.

То есть выход из цикла осуществляется, если логическое выражение принимает значение True (истина). Поскольку значение логического выражения вычисляется в конце каждого прохождения цикла, тело цикла выполнится хотя бы один раз.

Цикл с параметром (цикл со счетчиком, цикл – для) служит для организации циклов с заранее известным числом повторений.

Синтаксис оператора:

For <параметр> = <начальное значение> To <конечное значение> [Step <шаг>]

<тело цикла>

Next

Здесь For, To, Step, Next – зарезервированные слова VBA;

<параметр> – простая переменная порядкового типа ;

<начальное значение> – выражение того же типа что и <параметр>, определяющее начальное значение параметра;

<конечное значение> – выражение того же типа, определяющее конечное зна­чение параметра;

<шаг> – некоторое значение типа <параметр>, задающее, на сколько изменяется значение параметра при каждом проходе цикла;

<тело цикла> – операторы VBA.

Этот оператор организует повторение группы инструкций, образующих <тело цикла>, пока <параметр> изменяется от <начального значения> до <конечного значения> с указанным шагом. Цикл выполняется столько раз, сколько нужно, чтобы <параметр> от <начального значения>достиг <конечного значения>.

При выполнении оператора вначале вычисляется значение выражения <начальное значение>  и осуществляется присваивание <параметр> = <начальное значение>. После этого циклически повторяется:

-          проверка условия <параметр> <= <конечное значение>, если значение выражения <шаг> задано и имеет положительное значение, или <параметр> >= <конечное значение>, если значение выражения <шаг> задано и имеет отрицательное значение;

-          выполнение <тела цикла>;

-          изменение значения переменной <параметр> на величину, указанную после слова Step; если <шаг> не указан, он полагается равным 1.

В виде блок-схем эти циклы изображаются следующим образом.

Цикл с предусловием

Цикл с постусловием

Цикл с параметром

 

 

 

 

 

 

 

 

 

 

 

 

Демонстрационные примеры:

1. Найти сумму десяти случайных чисел.

Напишем программу, воспользовавшись циклами различных видов.

Sub Сумма()

Dim sum1 As Integer, sum2 As Integer, i As Integer

Randomize

‘решение задачи с помощью цикла с предусловием

i = 10

Do While i > 0                                       ‘цикла выполненяется, пока логическое условие истинно

sum1 = sum1 + Int((10 * Rnd) + 1)

i = i - 1

Loop

MsgBox "Сумма чисел=" & sum1

‘решение задачи с помощью цикла с постусловием

i = 10

Do                                                           ‘цикла выполненяется, пока логическое условие ложно

sum2 = sum2 + Int((10 * Rnd) + 1)

i = i - 1

Loop Until i = 0

MsgBox "Сумма чисел=" & sum2

End Sub

Заметим, что особенностью интерпретатора VBA является то, что значения переменных числовых типов перед выполнением процедуры полагаются равными 0. Поэтому в программе отсутствуют команды присваивания вида: sum1 = 0 и sum2=0.

2. 'Найти максимальное из n введенных с клавиатуры чисел.

Приведем два варианта решения задачи с использованием циклов разных видов.

Option Explicit

Sub Max_n_while()

Dim n As Byte, k As Single, i As Byte, Max As Single

n = Val(InputBox("Введите количество чисел"))

i = 1

Do While i <= n

k = Val(InputBox("Введите число", "Ввод чисел"))

If i = 1 Then Max = k

If k > Max Then Max = k

i = i + 1

Loop

MsgBox "Наибольшее из чисел " & Max

End Sub

Option Explicit

Sub Max_n_until()

Dim n As Byte, k As Single, i As Byte, Max As Single

n = Val(InputBox("Введите количество чисел"))

i = 1

Do Until i > n

k = Val(InputBox("Введите число", "Ввод чисел"))

If i = 1 Then Max = k

If k > Max Then Max = k

i = i + 1

Loop

MsgBox "Наибольшее из чисел " & Max

End Sub

Если из текста программ удалить строку: If i = 1 Then Max = k, то программа будет работать корректно только в случае, когда хотя бы одно вводимое число неотрицательно. Это объясняется тем, что начальное значение переменной Max считается равным 0.

3. Найти cумму n первых членов ряда 1, 1/2, 1/3, ... 1/n,…

Option Explicit

Sub Summ_n()

Dim n As Byte, i As Byte, sum As Single

n = Val(InputBox("Введите количество членов ряда"))

For i =1 To n

sum = sum + 1 / i

Next

MsgBox "Сумма " & sum

End Sub

4: Найти сумму всех четных чисел в первой десятке:

Option Explicit

Sub Summa ()

Dim j As Integer, sum As Integer

For j = 2 To 10 Step 2

sum = sum + j

Next

MsgBox "Сумма равна " & sum

End Sub

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

Sub Пример()

Dim d As Integer

Do

d = Val(InputBox("Введите положительное чиcло", "Ввод числа"))

Loop Until d > 0 And (IsNumeric(d))

MsgBox "Введеное число  " & d

End Sub

Задачи для самостоятельного решения

Каждый студент должен решить одну задачу из блока А, две задачи из блока Б, две задачи из блока В, две задачи из блока Г.

А

1.     Имеется серия измерений элементов треугольника. Группы элементов пронумерованы. В серии в произвольном порядке могут встречаться такие группы элементов треугольника: - основание и высота; - две стороны и угол между ними (угол задан в радианах); - три стороны. Разработать программу, которая запрашивает номер группы элементов, вводит соответствующие элементы и вычисляет площадь треугольника. Вычисления прекратить, если в каче­стве номера группы введен 0.

2.     Начав тренировки, спортсмен в первый день пробежал 10 км. Каждый день он увеличивал дневную норму на 10% нормы предыдущего дня. Какой суммарный путь пробежит спорт­смен за 7 дней?

3.     Одноклеточная амеба каждые 3 часа делится на 2 клетки. Оп­ределить, сколько амеб будет через 3, б, 9, 12, .... 24 часа.

4.     Около стены наклонно стоит палка длиной х м. Один ее конец находится на расстоянии y м от стены. Определить значение синуса угла между палкой и полом для значений y, изме­няющихся от 2 до 3 м с шагом h м.

5.     У гусей и кроликов вместе 64 лапы. Сколько могло быть кро­ликов и гусей (указать все сочетания, которые возможны)?

6.     Составить алгоритм решения задачи: сколько можно купить быков, коров и телят, платя за быка 10 р., за корову — 5 р., а за теленка — 0,5 р., если на 100 р. надо купить 100 голов скота?

7.     Доказать (путем перебора возможных значений), что для любых величин А, В, С типа Boolean следующие пары логи­ческих выражений имеют одинаковые значения (эквивалент­ны): - A OR В и В OR A; - A AND В и В AND A; - (A OR В) OR С и A OR С; - (A AND В) AND С и A AND (В AND С); - A AND (Л OR В) и А; - A OR (A AND В) и А; - A AND (В OR С) и (A AND В) OR (A AND С); - A OR (В AND С) и (A OR В) AND (A OR С).

8.     Составить программу для проверки утверждения: “Результа­тами вычислений по формуле х2 + х + 17 при 0 < х < 15 явля­ются простые числа”. Все результаты вывести на экран.

9.     Составить программу для проверки утверждения: “Результа­тами вычислений по формуле х2 + х + 41 при 0 < х < 40 явля­ются простые числа”. Все результаты вывести на экран.

10.  Составить программу – генератор чисел Пифагора а, b, с (с2 = а2 + b2). В основу положить формулы: а = m2 - n2, b = 2m•n, с = m2 + n2 (m, n — натуральные, 1 < m < k, 1 < n < k, k — данное число). Результат вывести на экран в виде таблицы из пяти столбцов: m, n, а, b, с.

11.  Покупатель должен заплатить в кассу S р. У него имеются 1, 2, 5, 10, 50, 100, 500 р. Сколько купюр разного достоинства отдаст покупатель, если он начинает платить с самых круп­ных?

12.  Ежемесячная стипендия студента составляет А р., а расходы на проживание превышают стипендию и составляют В р. в месяц. Рост цен ежемесячно увеличивает расходы на 3%. Со­ставьте программу расчета необходимой суммы денег, кото­рую надо единовременно попросить у родителей, чтобы можно было прожить учебный год (10 месяцев), используя только эти деньги и стипендию.

13.  Составить программу, которая печатает таблицу умножения и сложения натуральных чисел в десятичной системе счисле­ния.

14.  Составить программу, которая печатает таблицу умножения и сложения натуральных чисел в шестнадцатеричной системе счисления.

15.  Найти сумму всех n-значных чисел (1  n  4).

16.  Найти сумму всех n-значных чисел, кратных k (1  n  4).

17.  Покажите, что для всех n = 1, 2, 3, … N (12+25+ ... +n5)+(17+27+ ... +n7)=2 (1 +2+ ... +n)4.

18.  Замените буквы цифрами так, чтобы соотношение оказалось верным (одинаковым буквам соответствуют одинаковые цифры, разным — разные):

ХРУСТ • ГРОХОТ = РРРРРРРРРРР.

19.  Составить программу, которая запрашивает пароль (напри­мер, четырехзначное число) до тех пор, пока он не будет пра­вильно введен.

Б

Следующие задачи решить двумя способами: с использовани­ем цикла с параметром и одного из двух других типов цикла.

1.     Дано натуральное число n. Вычислить:

2.    

Дано натуральное число N. Вычислить:

3.     Дано натуральное число N. Вычислить произведение первых N сомножителей:

4.      Дано натуральное число N. Вычислить:

5.      Дано действительное число х. Вычислить:

6.      Даны натуральное n, действительное x. Вычислить:

7.      Даны действительное число a, натуральное число n. Вычис­лить:

8.      Даны действительное число a, натуральное число n. Вычис­лить:

9.     Даны действительное число a, натуральное число n. Вычилить:

10. 

Дано действительное x. Вычислить:

11.  Вычислить:

12. 

Даны натуральное n, действительное x. Вычислить:

13. 

Дано натуральное n. Вычислить:

14. 

Дано натуральное число n. Вычислить:

15. 

Дано натуральное число n. Вычислить:

16.   Дано натуральное число n. Вычислить:

17.  Дано натуральное число n. Вычислить:

18.   Числа Фибоначчи (fn) определяются формулами Определить f40.

19. 

Дано натуральное n. Вычислить:

20. 

Дано натуральное n. Вычислить:

21. 

Вычислить:

22.  Вычислить:

23.   Даны натуральные числа n и k. Вычислить:

24. 

Дано натуральное n. Вычислить:

B

Составить программу вычисления значений функции F(x) на отрезке [а; b] с шагом h. Результат представить в виде таблицы, первый столбец которой — значения аргумента, вто­рой — соответствующие значения функции:

1.        F(x) = х- sinx

2.        

3.        F(x) = 2cosx – 1

4.       F(x)=tgx

5.        F(x)=ctgx+ 1

6.       F(x)=sinx-cosx

7.        F(x) = х sinx

8.        

9.        

10.     

11.     

12.    F(x)=sinx+tgx

13.    F(x)=cosx+ctgx

14.     

15.     

16.     

17.     

18.     

19.     

20.     

21.     

22.     

23.    F(x)=-cos2x

24.    F(x)=tg2x-3x

25.    F(x)=sinx-0,5cosx

26.     

Г

1.     Даны два натуральных числа m и n (m  9999, n  9999). Про­верить, есть ли в записи числа m цифры, одинаковые с цифра­ми в записи числа n.

2.     Дано натуральное число n. Проверить, есть ли в записи числа три одинаковые цифры (n < 9999).

3.     Даны натуральные числа n, k, m. Проверить, есть ли в записи числа nk цифра m.

4.     Найти наибольшую и наименьшую цифры в записи данного натурального числа.

5.     Произведение n первых нечетных чисел равно p. Сколько со­множителей взято? Если введенное n не является указанным произведением, сообщить об этом.

6.     Найти на отрезке [n;m] натуральное число, имеющее наи­большее количество делителей.

7.     Задумано некоторое число x (х < 100). Известны числа k, m, n — остатки от деления этого числа на 3, 5, 7. Найти х.

8.     Дано натуральное число п. Проверить, будут ли все цифры числа различными.

9.     Найти все целые корни уравнения ax3 + bx2 + сх + d = 0, где а, b, с и d – заданные целые числа, причем а  0 и d  0. Замечание: целыми корнями могут быть только положитель­ные и отрицательные делители коэффициента d.

10.  Дано натуральное число n. Поменять порядок следования цифр в этом числе на обратный или сообщить, что это невоз­можно в силу переполнения.

11.  Найти все делители натурального числа n.

12.  Натуральное число М называется совершенным, если оно равно сумме всех своих делителей, включая единицу, но ис­ключая себя. Напечатать все совершенные числа, меньшие за­данного числа N.

13.  Натуральные числа a, b, c называются числами Пифагора, если выполняется условие a2 + b2 = c2. Напечатать все числа Пифагора, меньшие N.

14.  Дано натуральное число n. Среди чисел 1, ..., n найти такие, запись которых совпадает с последними цифрами записи их квадратов (например, 62 = 36, 252 = 625).

15.  Составьте программу, которая по номеру дня в году выводит число и месяц в общепринятой форме (например, 33-й день года — 2 февраля).

16.  Долгожитель (возраст не менее 100 лет) обнаружил однажды, что если к сумме квадратов цифр его возраста прибавить число дня его рождения, то как раз получится его возраст. Сколько лет долгожителю?

17.  Дано целое n> 2. Напечатать все простые числа из диапазона [2, n].

18.  Даны натуральные числа n, m. Найти все натуральные числа, меньшие n, квадрат суммы цифр которых равен m.

19.  Найти натуральное число в диапазоне от 1 до n с максималь­ной суммой делителей.

20.  Даны натуральные числа p и q. Получить все делители числа q, взаимно простые с р.

21.  Для заданных натуральных n и k определить, равно ли число n сумме k-x степеней своих цифр.

22.  Найти все двузначные числа, сумма квадратов цифр которых кратна М.

23.  Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр.

24.  Задано натуральное число n. Найти количество натуральных чисел, не превышающих n и не делящихся ни на одно из чисел 2, 3, 5.

25.  Пусть fn — n-й член последовательности, определяемой следу­ющим образом: fn =  fn-1  2fn-2 ,    f1 = 1,     f2 =  1 Покажите, что 2n+1  7f2n-1 есть полный квадрат.

26.  Последовательность Хэмминга образуют натуральные числа, не имеющие других простых делителей, кроме 2, 3 и 5. Найти: первые N элементов этой последовательности; сумму первых N элементов; N-й элемент по заданному номеру N; первый элемент, больший данного числа М, а также номер этого элемента в последовательности; сумму всех элементов с номера N по номер М.

27.  Игрок А объявляет двузначное число от 01 до 99. Игрок В ме­няет местами его цифры и полученное число прибавляет к сумме его цифр. Полученный результат он объявляет игроку А. Игрок А проделывает с этим числом ту же процедуру, и так они продолжают поступать поочередно, объявляя числа. От суммы чисел берется остаток от деления на 100, поэтому объ­являются лишь двузначные числа. Какие числа может объ­явить игрок А на начальном шаге, чтобы игрок В в некоторый момент объявил число 00?

28.  Дано натуральное k. Напечатать k-ю цифру последовательнос­ти 12345678910111213, в которой выписаны подряд все нату­ральные числа.

29.  Дано натуральное k. Напечатать k-ю цифру последовательнос­ти 149162536, в которой выписаны подряд квадраты всех на­туральных чисел.

30.  Составить программу перевода натурального числа из деся­тичной системы счисления в двоичную.

31.  Составить программу перевода данного натурального числа n в шестнадцатеричную систему счисления.

32.  Дано натуральное число n. Переставить его цифры так, чтобы образовалось максимальное число, записанное теми же циф­рами.

33.  Дано натуральное число n. Переставить его цифры так, чтобы образовалось наименьшее число, записанное теми же цифра­ми.

34.  Для записи римскими цифрами используются символы I, V, X, L, С, D, М, обозначающие соответственно числа 1, 5, 10, 50, 100, 500, 1000. Составить программу, которая запись любого данного числа n (n . 3999) арабскими цифрами переводила бы в запись римскими цифрами.

35.  Используя все цифры от 1 до 9 по одному разу в различных комбинациях и операции сложения и вычитания, получить в сумме 100.

36.  Используя все цифры от 1 до 9 по одному разу и операции сло­жения и вычитания, получить в сумме 100, при условии, что цифры появляются в возрастающем или убывающем порядке. Например, 123 -45-67+89 = 100, 98-76+54+3 +21 = 100.

37.  Найдите целые числа, которые при возведении в квадрат дают палиндромы, например, 262 = 676.

38.  Найдите целые числа-палиндромы, которые при возведении в квадрат также дают палиндромы (222 = 484).

39.  Найдите целые числа, которые при возведении в 3, или 4, или 5 степень дают палиндромы, например, 113 = 1331.

40.  Дано натуральное число n. Если это не палиндром, реверси­руйте его цифры и сложите исходное число с числом, полу­ченным в результате реверсирования. Если сумма не палин­дром, то повторите те же действия и выполняйте их до тех пор, пока не получите палиндром. Например, для исходного числа 78 это выглядит так: 78 + 87 = 165; 165 + 561 = 726; 726 + 627 = 1353; 1353 + 3531 = 4884.

Замечание к задачам 37 – 40. Палиндром — это сочетания символов, которые читаются одинаково туда и обратно. Элементом палиндрома может быть буква (например, КОК, ПОП, А РОЗА УПАЛА НА ЛАПУ АЗОРА), цифра (4884, 121) или слово (STRAP ON — NO PARTS).

Лабораторная работа № 8. Работа с массивами

Теоретические сведения

Массив – это упорядоченный набор данных одного типа, снабженных индексами.

Индексы предназначены для нахождения определенного элемента массива, т.е. положение каждого элемента в массиве определяется его индексом. В этом и заключается упорядоченность. Тип компонент называется базовым типом массива.

В VBA массив рассматривается как переменная структурированного типа. Массиву присваивается имя, посред­ством которого можно ссылаться на него, как на единое целое, так и на любую из его компонент. Переменная с индексом — идентификатор компоненты мас­сива. Формат записи:

<имя массива> (<индекс>), где индекс может быть выражением порядкового типа.

Видим, что индексы принято указывать в круглых скобках после имени массива. По умолчанию нумерация элементов массива начинается с 0. Говорят, что 0 – базовый индекс.

Например, если А – массив из пяти чисел: 2, 3, 7, 9, 6, то А (0) = 2 – первый элемент массива, А (4) = 6 – последний.

Описание массива определяет имя, размер массива, базо­вый тип и производится в разделе переменных. В VBA имеются следующие способы описания массивов:

1.             <имя массива> (<номер последнего элемента>) [As <тип>]

2.             <имя массива> (<начальный индекс> To <конечный индекс>) [As <тип>]

Отметим, что второй способ позволяет изменить базовый индекс. Другим способом изменения базового индекса является использование оператора Option Base, который имеет следующий синтаксис:

Option Base <базовый индекс>

<базовый индекс> – единица или ноль.

Этот оператор применяется перед процедурой, аналогично оператору Option Explicit.

Например, для изменения базового индекса с 0 на 1 используется оператор Option Base 1.

Массив A, который был рассмотрен, требует одного индекса для указания любого элемента. Такой массив называется одномерным (или линейным) В одномерных массивах хра­нятся значения линейных таблиц. Примеры описания одно­мерных массивов:

1.             Dim A (12) As Byte

2.             Dim A (1 To 12) As Byte

3.             Dim Bin (5) As Integer

4.             Dim Str_mass (4) As String

5.             Dim K (7)

6.             Dim L (0 To 3)

Заполнение массива в программе производится поэлементно. Чаще всего для этого используется цикл с параметром, где в качестве параметра применяется индексная переменная. Возможно заполнение массива путем простого присвоения значения элементам:

Dim B (1 To 3) As Integer

B (1) = 2

B (2) = 18

B (3) = 6

Удобным способом определения одномерных массивов является функция Array, преобразующая список элементов, разделенных запятыми, в вектор из этих значений, и присваивающая их переменной типа Variant.

Dim A As Variant

A = Array (10, 20, 35, 70)

Иногда в процессе выполнения программы требуется изменять размер массива. В этом случае первоначально массив объявляют как динамический. Для этого при объявлении массива не указывают его размерность. Например,

Dim R () As Single

В программе следует вычислить необходимый размер массива и связать его с некоторой переменной, например, n; затем изменить размер динамического массива с помощью оператора ReDim:

ReDim [Preserve] Имя (<номер последнего элемента>) [As <тип>]

ReDim [Preserve] Имя (<начальный индекс> To <конечный индекс>) [As <тип>]

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

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

В VBA двумерный массив может быть описан следующим образом:

1.        <имя массива> (<n1>, <n2>) [As <тип>]

<n1>, <n2> – номер последнего элемента строки И номер последнего элемента строки соответственно;

2.        <имя массива> (<k1> To <k2>, <m1> To <m2>) [As <тип>]

<k1>, <k2> – начальный и конечный индексы элементов строки;

<m1>, <m2> – начальный и конечный индексы элементов столбца.

Например,

Dim mass (5, 5) As Integer

Dim mass (1 To 5, 1 To 5) As Integer

описывают один и тот же массив, при условии, что был использован оператор Option Base 1.

Элементы дву­мерного массива идентифицируются переменными с двумя ин­дексами. Например: М (3, 5). Обычно первый индекс связывают с номером строки, второй — с номером столбца матрицы.

 

Демонстрационные примеры:

1. Приведем фрагмент программы, осуществляющей ввод десяти элементов целочисленного массива А, формирование строки элементов массива и вывод его на экран.

Dim A(1 To 10) As Integer, i As Integer, Str As String

Str = “ ”

For i = 1 To 10

A(i) = Val(InputBox("Введите   " & i & "-ый элемент массива", "Заполнение массива"))

Str = Str & A(i) & " "

Next

MsgBox Str

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

Option Explicit

Option Base 1

Sub Mass()

Dim M1() As Integer, M2() As Integer, n As Integer, i As Integer, max As Integer, min As Integer, _

Str1 As String, Str2 As String, Str3 As String, sum As Integer, pro As Single, buf As Integer

n = InputBox("Введите количество элементов массива", "Определение размера массива")

ReDim M1(n), M2(n)

'Заполнение массива случайными числами в диапазоне от 1 до 10

'и формирование строки значений элементов массива

Randomize

For i = 1 To n

M1(i) = Int(10 * Rnd + 1)

M2(i) = Int(10 * Rnd + 1)

Str1 = Str1 & M1(i) & " "

Str3 = Str3 & M2(i) & " "

Next

'Поиск максимального элемента массива M1

max = M1(1)

For i = 2 To n

If M1(i) > max Then max = M1(i)

Next

'Поиск минимального элемента массива M1

min = M1(1)

For i = 2 To n

If M1(i) < min Then min = M1(i)

Next

'Поиск суммы элементов массива M1, стоящих на четных местах

sum = 0

For i = 2 To n Step 2

sum = sum + M1(i)

Next

'Поиск произведения ненулевых элементов массива M1

pro = 1

For i = 1 To n

If M1(i) <> 0 Then pro = pro * M1(i)

Next

'Поменяем местами 1-ый и 2-ой элементы массива M1

If n >= 2 Then

buf = M1(1)

M1(1) = M1(2)

M1(2) = buf

End If

For i = 1 To n

Str2 = Str2 & M1(i) & " "

Next

MsgBox "Массив: " & Str1 & Chr(13) & "Максимальный элемент: " & max & Chr(13) & _

"Минимальный элемент: " & min & Chr(13) & "Сумма элементов массива, стоящих на четных местах: " _

& sum & Chr(13) & "Произведение ненулевых элементов массива: " & pro & Chr(13) _

& "Массив после обмена 1-го и 2-го элементов: " & Str2

'Допишем в массив M2 максимальный и минимальный элементы массива Ml

ReDim Preserve M2(n + 2)

M2(n + 1) = max

M2(n + 2) = min

Str2 = ""

For i = 1 To n + 2

Str2 = Str2 & M2(i) & " "

Next

MsgBox "Первый массив: " & Str1 & Chr(13) & "Второй массив: " & Str3 & Chr(13) & _

"Второй массив c приписанным максимумом и минимумом из первого: " & Chr(13) & Str2

End Sub

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

Воспользуемся алгоритмом, известным под названием “метод пузырька”. Идея состоит в последовательном перемещении путем попарных перестановок наибольшего элемента вначале на место n-го элемента, затем n-1-го элемента и т.д.

Option Explicit

Option Base 1

Sub Сортировка()

Dim A() As Integer, n As Integer, i As Integer, j As Integer, P  As Integer, Str1 As String, Str2 As String

n = InputBox("Введите число элементов массива:", "Определение размера")

ReDim A(n) As Integer

Str1 = ""

Str2 = ""

'Заполнение массива с клавиатуры и формирование строки

For i = 1 To n

A(i) = Val(InputBox("Введите   " & i & "-ый элемент массива", "Заполнение массива"))

Str1 = Str1 & A(i) & " "

Next

'Вложенные циклы, организующие сортировку массива

For i = 1 To n - 1

For j = 1 To n - 1

If A(j) <= A(j + 1) Then

P = A(j)

A(j) = A(j + 1)

A(j + 1) = P

End If

Next

Next

'Формирование строки, содержащей элементы отсортированного массива

For i = 1 To n

Str2 = Str2 & A(i) & " "

Next

MsgBox "Исходный массив: " & Str1 & Chr(13) & "Отсортированный массив: " & Str2, , "Результат"

End Sub

4. Пример заполнения двумерного динамического массива случайными целыми числами и вывод на экран.

Option Explicit

Option Base 1

Sub Массив_двумерный ()

Dim mass() As Integer, i As Integer, j As Integer, n As Integer, m As Integer, str As String

n = InputBox("Введите количество строк массива", "Размер массива")

m = InputBox("Введите количество столбцов массива", "Размер массива")

'Переопределение размерности массива

ReDim mass(1 To n, 1 To m) As Integer

Randomize

'Заполнение массива случайными значениями

'и накопление элементов массива для последующего вывода значений

For i = 1 To n

For j = 1 To m

mass(i, j) = Int(100 * Rnd + 1)

str = str & mass(i, j) & "   "

Next j

str = str & Chr(13)

Next i

MsgBox "Массив: " & Chr(13) & str, , "Результат"

End Sub

5. Заполнить матрицу порядка n по следующему образцу:

Идея алгоритма основана на двух свойствах этой матрицы: она симметрична относительно главной диагонали, т.е. A (i, j) = A (j, i) и элементы верхнего треугольника матрицы вычисляются по формуле A (i, j) = i – j + 1.

Option Explicit

Option Base 1

Sub Заполнение()

Dim A() As Integer, n As Integer, i As Integer, j As Integer, Str As String

n = InputBox("Введите порядок матрицы:", "Определение размера")

ReDim A(n, n) As Integer

Str = ""

'Вложенные циклы

For i = 1 To n

For j = 1 To n

A(i, j) = i - j + 1

A(j, i) = A(i, j)

Next

Next

'Формирование строки, содержащей элементы массива

For i = 1 To n

For j = 1 To n

Str = Str & A(i, j) & " "

Next

Str = Str & Chr(13)

Next

MsgBox "Полученный массив: " & Chr(13) & Str, , "Результат"

End Sub

6. Сформировать матрицу Пифагора (таблицу  умножения в матричной форме) и вывести ее на экран.

Значения элементов матрицы Пифагора вы­числяются следующим образом: P (i, j) = i*j. Вычисления и вывод матрицы производятся в двух вложенных циклах. Вывод на экран организуем в виде пря­моугольной таблицы.

Option Explicit

Option Base 1

Sub Пифагор()

Dim P(1 To 9, 1 To 9) As Integer, i As Integer, j As Integer, Str As String

Str = ""

For i = 1 To 9

For j = 1 To 9

P(i, j) = i * j

Str = Str & P(i, j) & "   "

Next

Str = Str & Chr(13)

Next

MsgBox "Матрица Пифагора: " & Chr(13) & Str, , "Результат"

End Sub