Информатика Эксперт

«Кубики»

«Кубики» Условие: Аня и Боря любят играть в разноцветные кубики, причем у каждого из них свой набор и в каждом наборе все кубики различны по цвету. Однажды дети заинтересовались, сколько существуют цветов таких, что кубики каждого цвета присутствуют в обоих наборах. Для этого они занумеровали все цвета случайными числами от 0 до 108. На этом …

Списки Задача «Уникальные элементы»

Списки Задача «Уникальные элементы» Условие Дан список. Выведите те его элементы, которые встречаются в списке только один раз. Элементы нужно выводить в том порядке, в котором они встречаются в списке.

a = [int(s) for s in input().split()]
for i in range(len(a)):
    for j in range(len(a)):
        if i != j and a[i] == a[j]:
            break
    else:
        print(a[i], end=' ')

a = [int(s) for s in input().split()]

for i in range(len(a)):

for j in range(len(a)):

if i != j and a[i] == a[j]:

break

else:

print(a[i], end=' ')

«Встречалось ли число раньше»

«Встречалось ли число раньше» Условие: Во входной строке записана последовательность чисел через пробел. Для каждого числа выведите слово YES (в отдельной строке), если это число ранее встречалось в последовательности или NO, если не встречалось. Решение:

numbers = [int(s) for s in input().split()]
occur_before = set()
for num in numbers:
    if num in occur_before:
        print('YES')
    else:
        print('NO')
        occur_before.add(num)

numbers = [int(s) for s in input().split()]

occur_before = set()

for num in numbers:

if num in occur_before:

print('YES')

else:

print('NO')

occur_before.add(num)

Списки Задача «Количество совпадающих пар»

Списки Задача «Количество совпадающих пар» Условие Дан список чисел. Посчитайте, сколько в нем пар элементов, равных друг другу. Считается, что любые два элемента, равные друг другу образуют одну пару, которую необходимо посчитать.

a = [int(s) for s in input().split()]
 
# обратите внимание на множественное присваивание:
# справа от "=" стоит список из двух элементов,
# а слева -- две переменные,
# поэтому так делать можно
k, C = [int(s) for s in input().split()]
 
a.append(0)
for i in range(len(a) - 1, k, -1):
    a[i] = a[i - 1]
a[k] = C
print(' '.join([str(i) for i in a]))

a = [int(s) for s in input().split()]

# обратите внимание на множественное присваивание:

# справа от "=" стоит список из двух элементов,

# а слева -- две переменные,

# поэтому так делать можно

k, C = [int(s) for s in input().split()]

a.append(0)

for i in range(len(a) - 1, k, -1):

a[i] = a[i - 1]

a[k] = C

print(' '.join([str(i) for i in a]))

Задача 1. Максимум.

Задача 1. Максимум. Практикуемся на задачах! Условие: Найдите индексы первого вхождения максимального элемента. Выведите два числа: номер строки и номер столбца, в которых стоит наибольший элемент в двумерном массиве. Если таких элементов несколько, то выводится тот, у которого меньше номер строки, а если номера строк равны то тот, у которого меньше номер столбца. Программа получает …

«Пересечение множеств»

«Пересечение множеств» Условие: Даны два списка чисел. Найдите все числа, которые входят как в первый, так и во второй список и выведите их в порядке возрастания. Примечание. И даже эту задачу на Питоне можно решить в одну строчку. Решение:

print(*sorted(set(input().split()) & set(input().split()), key=int))

1	print(*sorted(set(input().split()) & set(input().split()), key=int))

«Количество совпадающих чисел»

«Количество совпадающих чисел» Условие: Даны два списка чисел. Посчитайте, сколько чисел содержится одновременно как в первом списке, так и во втором. Примечание. Эту задачу на Питоне можно решить в одну строчку. Решение:

print(len(set(input().split()) & set(input().split())))

1	print(len(set(input().split()) & set(input().split())))

«Количество различных чисел»

«Количество различных чисел» Условие: Дан список чисел. Определите, сколько в нем встречается различных чисел. Примечание. Эту задачу на Питоне можно решить в одну строчку. Решение:

print(len(set(input().split())))

1	print(len(set(input().split())))

«Стандартное отклонение»

«Стандартное отклонение» Условие: Дана последовательность натуральных чисел x1x1, x2x2, …, xnxn. Стандартным отклонением называется величина σ=(x1−s)2+(x2−s)2+…+(xn−s)2n−1−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−√σ=(x1−s)2+(x2−s)2+…+(xn−s)2n−1 где s=x1+x2+…+xnns=x1+x2+…+xnn — среднее арифметическое последовательности. Определите стандартное отклонение для данной последовательности натуральных чисел, завершающейся числом 0. Решение:

from math import sqrt
 
partial_sum = 0
partial_sum_squares = 0
x_i = int(input())
n = 0
while x_i != 0:
    n += 1
    partial_sum += x_i
    partial_sum_squares += x_i ** 2
    x_i = int(input())
print(sqrt((partial_sum_squares - partial_sum ** 2 / n) / (n - 1)))

from math import sqrt

partial_sum = 0

partial_sum_squares = 0

x_i = int(input())

n = 0

while x_i != 0:

n += 1

partial_sum += x_i

partial_sum_squares += x_i ** 2

x_i = int(input())

print(sqrt((partial_sum_squares - partial_sum ** 2 / n) / (n - 1)))

«Максимальное число идущих подряд равных элементов»

«Максимальное число идущих подряд равных элементов» Условие: Дана последовательность натуральных чисел, завершающаяся числом 0. Определите, какое наибольшее число подряд идущих элементов этой последовательности равны друг другу. Решение:

prev = -1
curr_rep_len = 0
max_rep_len = 0
element = int(input())
while element != 0:
    if prev == element:
        curr_rep_len += 1
    else:
        prev = element
        max_rep_len = max(max_rep_len, curr_rep_len)
        curr_rep_len = 1
    element = int(input())
max_rep_len = max(max_rep_len, curr_rep_len)
print(max_rep_len)

prev = -1

curr_rep_len = 0

max_rep_len = 0

element = int(input())

while element != 0:

if prev == element:

curr_rep_len += 1

else:

prev = element

max_rep_len = max(max_rep_len, curr_rep_len)

curr_rep_len = 1

element = int(input())

max_rep_len = max(max_rep_len, curr_rep_len)

print(max_rep_len)