Демонстрационные примеры
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
