Рубрика «Программирование»

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

«Максимальное число идущих подряд равных элементов» Условие: Дана последовательность натуральных чисел, завершающаяся числом 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)

Задача 8. Шнурки.

Задача 8. Шнурки. Практикуемся на задачах! Условие: Обувная фабрика собирается начать выпуск элитной модели ботинок. Дырочки для шнуровки будут расположены в два ряда, расстояние между рядами равно aa, а расстояние между дырочками в ряду bb. Количество дырочек в каждом ряду равно NN. Шнуровка должна происходить элитным способом “наверх, по горизонтали в другой ряд, наверх, по горизонтали и т.д.” …

«Количество четных элементов последовательности»

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

x=int(input())
k=0
if x%2==0:
    k+=1
while x!=0:
    x=int(input())
    if x%2==0:
        k+=1
print(k-1)

x=int(input())

k=0

if x%2==0:

k+=1

while x!=0:

x=int(input())

if x%2==0:

k+=1

print(k-1)

«Индекс максимума последовательности»

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

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

x=int(input())

max=x

index=0

pos=0

while x!=0:

x=int(input())

index+=1

if x>max:

max=x

pos=index

print(pos)

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

Списки Задача «Вставить элемент» Условие Дан список целых чисел, число k и значение C. Необходимо вставить в список на позицию с индексом k элемент, равный C, сдвинув все элементы, имевшие индекс не менее k, вправо. Поскольку при этом количество элементов в списке увеличивается, после считывания списка в его конец нужно будет добавить новый элемент, используя метод append. Вставку необходимо осуществлять уже в считанном …