Ваня придумал новый алгоритм сортировки и сейчас тренируется на кубиках с цифрами, чтобы понять, как он работает. перед ним на столе лежат кубики с числами от 1 до 10 (на каждом кубике записано одно число), выложенные в таком порядке: 5 4 10 1 6 7 8 9 2 3 за одну операцию ваня берет несколько рядом стоящих кубиков как одну конструкцию, переворачивает и кладет на прежнее место. например, если бы кубики лежали в таком порядке: 1 2 3 4 5 6 7 8 9 10, а ваня взял бы кубики начиная с кубика с цифрой 4 и заканчивая кубиком с цифрой 9 и перевернул бы, то получилась бы такая последовательность: 1 2 3 9 8 7 6 5 4 10. то, что какие-то кубики после выполнения подобных операций окажутся лежащими вверх ногами, ваню не смущает. кроме того, ваня различает кубик с цифрой 6 и кубик с цифрой 9 (они разного цвета, поэтому невозможно одну цифру получить из другой при перевороте). ване понять, какое наименьшее количество таких операций потребуется, чтобы кубики стали лежать в порядке возрастания: 1 2 3 4 5 6 7 8 9 10. комментарий. если бы у него было всего 4 кубика и они лежали в таком порядке: 4 1 3 2, то наименьшее количество операций было бы равно двум: сначала переворачиваем кусок из первых двух кубиков слева, получаем 1 4 3 2, затем переворачиваем кусок из трех кубиков справа, получаем 1 2 3 4.
Для запуска сомандной строки:
Нажать Win+R, ввести CMD, нажать Enter.
Для получения информации о командах набрать HELP, нажать Enter
Неочевидное:
Перенаправление вывода командной строки. Значок > и >> перенаправляют вывод одной команды на вход другой. Например, так можно перенаправить вывод команды в файл:
C:\>help > cmdhelp.txt перенаправит вывод команды HELP в файл cmdhelp.txt . Если такого файла нет, он будет создан. Если есть, содержимое будет полностью заменено новыми данными. Если нужно дописать данные в существующий файл, использовать >> , например
C:\>help >> cmdhelp.txt То же самое, что и в предыдущем случае, но если файл существует, новые данные допишутся в его конец.
9. Как создать файл:
C:\>echo "test">test.txt
PS Скорее всего Windows не даст писать что либо в корень диска С:, так что для опытов лучше использовать, например, флэшку. Для изменения текущего диска в командной строке надо просто набрать букву этого диска и двоеточие. Например, флэшке виндой присвоена буква G, тогда после открытия окна командной строки надо набрать G: и нажать Enter. Приглашение ввода изменится на
G:\>
Enter вообще прикольная кнопка, жми ее почаще :)
# 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))