Тема: «Поиск в массиве»
Задача: Найти элемент равный Х
Вариант с досрочным выходом:
from random import randint
N = 10 # размер массива
A = [0]*N # выделить память под массив A
for i in range(N):
A[i] = randint(20,100) # массив заполняется случайными числами от 20 до 100
print (A) # вывод массива A
print ("Введите целое число X")
X=int(input())
nX = -1
for i in range ( N ):
if A[i] == X:
nX = i
break
if nX = 0:
print ( "A[", nX, "]=", X, sep = "" )
else:
print ( "Не нашли!" )
Вариант в стиле Python:
from random import randint
N = 10 # размер массива
A = [0]*N # выделить память
for i in range(N):
A[i] = randint(20,100)
print (A)
print ("Введите целое число X")
X=int(input())
nX = -1
for i in range ( N ):
if A[i] == X:
print ( "A[", i, "]=", X, sep = "" )
break
else:
print ( "Не нашли!" )
2 вариант в стиле Python:
from random import randint
N = 10 # размер массива
A = [0]*N # выделить память
for i in range(N):
A[i] = randint(20,100)
print (A)
print ("Введите целое число X")
X=int(input())
nX = -1
if X in A:
nX = A.index(X)
print ( "A[", nX, "]=", X, sep = "" )
else:
print ( "Не нашли!" )
from random import randint
N = 10 # размер массива
A = [0]*N # выделить память
for i in range(N):
A[i] = randint(20,100)
print (A)
print ("Введите целое число X")
X=int(input())
nX = -1
if X in A:
nX = A.index(X)
print ( "A[", nX, "]=", X, sep = "" )
else:
print ( "Не нашли!" )
Практическая работа «Решение задач»
Заполните массив из 10 элементов случайными числами в диапазоне [100,200]. Найдите первое число в массиве, у которого последняя цифра – 2. Если такого числа нет, вывести ответ «Не нашли».
Пример:
Массив:
131 180 117 170 162 111 109 155 159 137
Нашли: A[4]=162
Пример:
Массив:
131 180 117 170 163 111 109 155 159 137
Не нашли.
from random import randint
N = 10 # размер массива
A = [0]*N # выделить память
for i in range(N):
A[i] = randint(100,200)
print (A)
# Ищем первое число, оканчивающееся на 2
count=0 # заводим счетчик, изначально он равен нулю
for X in A:
if X % 10 == 2:
count = X
break
# Вывод результата
if count !=0:
for i in range ( N ):
if A[i] == X:
print ( "A[", i, "]=", X, sep = "" )
break
else:
print("Не нашли")
Заполните массив из 10 элементов случайными числами в интервале [0,5]. Введите число X и найдите все значения, равные X.
Пример:
Массив:
1 2 3 1 2 4 2 5 1 3
Что ищем:
2
A[2]=2
A[5]=2
Пример:
Массив:
1 2 3 1 2 4 2 5 1 3
Что ищем:
6
Не нашли.
from random import randint
N = 10 # размер массива
A = [0]*N # выделить память
for i in range(N):
A[i] = randint(0,5)
print (A)
print ("Введите целое число от 0 до 5")
X=int(input())
for i in range ( N ):
if A[i] == X:
print ( "A[", i, "]=", X, sep = "" )
i+=1
else:
print ( "Не нашли!" )
Заполните массив из 10 элементов случайными числами в интервале [0,5]. Найдите пару одинаковых элементов, стоящих рядом.
Пример:
Массив:
1 2 3 3 4 1 5 1 3 2
A[2]=A[3]=3
Пример:
Массив:
1 2 3 4 2 1 5 1 2 3
Нет.
from random import randint
N = 10 # размер массива
A = [0]*N # выделить память
for i in range(N):
A[i] = randint(0,5)
print (A)
for i in range(len(A) - 1):
if A[i] == A[i + 1]:
print ( "A[", i, "]=", A[i], sep = "" )
print ( "A[", i+1, "]=", A[i], sep = "" )
break # Выходим после нахождения первой пары
else:
print ( "Не нашли!" )
8