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

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

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

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)

«Номер числа Фибоначчи»

«Номер числа Фибоначчи» Условие: Дано натуральное число A. Определите, каким по счету числом Фибоначчи оно является, то есть выведите такое число n, что φn = A. Если А не является числом Фибоначчи, выведите число -1. Решение:

a = int(input())
if a == 0:
    print(0)
else:
    fib_prev, fib_next = 0, 1
    n = 1
    while fib_next <= a:
        if fib_next == a:
            print(n)
            break
        fib_prev, fib_next = fib_next, fib_prev + fib_next
        n += 1
    else:
        print(-1)

a = int(input())

if a == 0:

print(0)

else:

fib_prev, fib_next = 0, 1

n = 1

while fib_next <= a:

if fib_next == a:

print(n)

break

fib_prev, fib_next = fib_next, fib_prev + fib_next

n += 1

else:

print(-1)

«Числа Фибоначчи»

«Числа Фибоначчи» Условие: Последовательность Фибоначчи определяется так: φ0 = 0, φ1 = 1, φn = φn−1 + φn−2. По данному числу n определите n-е число Фибоначчи φn. Эту задачу можно решать и циклом for. Решение:

n=int(input())
a=0
b=1
k=1
if n==0:
    print(0)
elif n==1:
    print(1)
else:
    while k<n:
        t=b
        b=a+b
        a=t
        k+=1
    print(b)

n=int(input())

a=0

b=1

k=1

if n==0:

print(0)

elif n==1:

print(1)

else:

while k<n:

t=b

b=a+b

a=t

k+=1

print(b)

«Количество элементов, равных максимуму»

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

x=int(input())
max=x
len=1
while x!=0:
    x=int(input())
    if x>max:
        max=x
        len=1
    elif x==max:
        len+=1
print(len)

x=int(input())

max=x

len=1

while x!=0:

x=int(input())

if x>max:

max=x

len=1

elif x==max:

len+=1

print(len)

«Второй максимум»

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

a=int(input())
b=int(input())
if a>b:
    max1=a
    max2=b
else:
    max1=b
    max2=a
while b!=0:
    b=int(input())
    if b>max1:
        max2=max1
        max1=b
    elif b>max2:
        max2=b
print(max2)

a=int(input())

b=int(input())

if a>b:

max1=a

max2=b

else:

max1=b

max2=a

while b!=0:

b=int(input())

if b>max1:

max2=max1

max1=b

elif b>max2:

max2=b

print(max2)

«Количество элементов, которые больше предыдущего»

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

a=int(input())
b=int(input())
k=0
if b>a:
    k+=1
a=b
while b!=0:
    b=int(input())
    if b>a:
        k+=1
    a=b
print(k)

a=int(input())

b=int(input())

k=0

if b>a:

k+=1

a=b

while b!=0:

b=int(input())

if b>a:

k+=1

a=b

print(k)