7 - Working with arrays

Содержание

Слайд 2

Поиск в массиве

Найти элемент, равный X:

int i = 0; while (A[i] != number)

Поиск в массиве Найти элемент, равный X: int i = 0; while
{ i++; } System.out.println("A[" + i + "] = " + number);

int i = 0; while (i < N && A[i] != number) { i++; } if(i < N) System.out.println("A[" + i + "] = " + number); else System.out.println("Не нашли!");

Слайд 3

Вариант с досрочным выходом

Поиск в массиве

int nX = -1; for(int i = 0;

Вариант с досрочным выходом Поиск в массиве int nX = -1; for(int
i < N; i++){ if(A[i] == X){ nX = i; break; } } if(nX >= 0) System.out.println("A[" + nX + "] = " + X); else System.out.println("Не нашли!");

Слайд 4

Задача

Заполните массив случайными числами в интервале [0,5]. Введите число Х и найдите

Задача Заполните массив случайными числами в интервале [0,5]. Введите число Х и
все значения, равные Х.
П.С. Нужно также вывести сгенерированный массив
Пример
Массив:
1 2 3 1 2
Что ищем?
2
Нашли A[1] = 2, A[4] = 2

Пример
Массив:
1 2 3 1 2
Что ищем?
6
Ничего не нашли.

Слайд 5

Задача

Заполните массив случайными числами в интервале [0,5]. Определите, есть ли в нем

Задача Заполните массив случайными числами в интервале [0,5]. Определите, есть ли в
элементы с одинаковыми значениями, стоящие рядом.
Пример
Массив:
1 2 3 3 2 1
Есть: 3

Пример
Массив:
1 2 3 4 2 1
Нет

Слайд 6

Максимальный элемент

int Max = A[0]; for (int i =1; i < N; i++)

Максимальный элемент int Max = A[0]; for (int i =1; i Max){
{ if (A[i] > Max){ Max = A[i]; } } System.out.println(Max);

int Max = A[0], nMax= 0; for (int i =1; i < N; i++) { if (A[i] > Max){ Max = A[i]; nMax = i; } } System.out.println("A[" + nMax + "] = " + Max);

Слайд 7

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

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

Программирование на языке Java Вложенные циклы

Слайд 8

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

Задача, вывести все простые числа в диапазоне от 2 до 1000.

сделать

Вложенные циклы Задача, вывести все простые числа в диапазоне от 2 до
для n от 2 до 1000
если число n простое то
вывод n

Делится без остатка, только на 1 и на себя

Слайд 9

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

for (int n = 2; n <= 1000; n++) { int

Вложенные циклы for (int n = 2; n
count = 0; for(int k = 2; k < n; k++){ if(n%k == 0) { count++; } } if(count == 0) System.out.println(n); }

Слайд 10

for (int i = 1; i <= 4; i++){ for (int k

for (int i = 1; i Вложенные циклы 1 1 2 1
= 1; k <= i; k++){ //... } }

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

1 1
2 1
2 2
3 1
3 2
3 3
4 1
4 2
4 3
4 4

Слайд 11

Задача:

Напишите программу, которая получает натуральные числа A и B (A < B)

Задача: Напишите программу, которая получает натуральные числа A и B (A Пример:
и выводит все простые числа в интервале от A до B.
Пример:
Введите границы диапазона:
10 20
11 13 17 19

Слайд 12

Задача

В магазине продаются яблоки в ящиках по 15 кг, 17кг и 21

Задача В магазине продаются яблоки в ящиках по 15 кг, 17кг и
кг. Как купить ровно 185 кг яблок, не вскрывая ящики? Сколькими способами можно это сделать?

Слайд 13

Задача

Введите массив с клавиатуры и найдите (за один проход) количество элементов, имеющих

Задача Введите массив с клавиатуры и найдите (за один проход) количество элементов,
максимальное значение
Пример
Массив:
3 4 5 5 3 5 4
Максимальное значение: 5
Количество элементов: 3