Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi), жившего в 783—850 гг. В своей книге "Об индийском счете" он изложил правила записи натуральных чисел с арабских цифр и правила действий над ними "столбиком", знакомые теперь каждому школьнику. В XII веке эта книга была переведена на латынь и получила широкое рас в Европе.
Человек ежедневно встречается с необходимостью следовать тем или иным правилам, выполнять различные инструкции и указания. Например, переходя через дорогу на перекрестке без светофора надо сначала посмотреть направо. Если машин нет, то перейти полдороги, а если машины есть, ждать, пока они пройдут, затем перейти полдороги. После этого посмотреть налево и, если машин нет, то перейти дорогу до конца, а если машины есть, ждать, пока они пройдут, а затем перейти дорогу до конца.
В математике для решения типовых задач мы используем определенные правила, описывающие последовательности действий. Например, правила сложения дробных чисел, решения квадратных уравнений и т. д. Обычно любые инструкции и правила представляют собой последовательность действий, которые необходимо выполнить в определенном порядке. Для решения задачи надо знать, что дано, что следует получить и какие действия и в каком порядке следует для этого выполнить. Предписание, определяющее порядок выполнения действий над данными с целью получения искомых результатов, и есть алгоритм.
# input
matrix = []
line = list(map(int, input().split()))
matrix.append(line)
for j in range(len(line) - 1):
line = list(map(int, input().split()))
matrix.append(line)
print(matrix)
# k + max
k = int(input("k: "))
maximum = matrix[0][0]
counter = 0
for arr in matrix:
for num in arr:
if num % k == 0:
if maximum < num:
maximum = num
counter += 1
print("{0} чисел, кратных {1}".format(counter, k))
if maximum != 0:
print("Максимальное число кратное {0} - {1}".format(k, maximum))
else:
print("Нет чисел кратных {0}".format(k))
Если одной строкой, уже массивом ([1,20,3,4],[2,5,5,5],[3,8,9,12],[8,9,10,11])# input
matrix = input().split("],[")
matrix[0] = matrix[0][1:]
matrix[len(matrix) - 1] = matrix[len(matrix)-1][:len(matrix[len(matrix) - 1])-1]
newMatrix = []
for arr in matrix:
line = list(map(int, arr.split(",")))
newMatrix.append(line)
matrix = newMatrix
print(matrix)
# k + max
k = int(input("k: "))
maximum = matrix[0][0]
counter = 0
for arr in matrix:
for num in arr:
if num % k == 0:
if maximum < num:
maximum = num
counter += 1
print("{0} чисел, кратных {1}".format(counter, k))
if maximum != 0:
print("Максимальное число кратное {0} - {1}".format(k, maximum))
else:
print("Нет чисел кратных {0}".format(k))
