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

Словари Задача «Выборы в США»

Словари Задача «Выборы в США» Условие Как известно, в США президент выбирается не прямым голосованием, а путем двухуровневого голосования. Сначала проводятся выборы в каждом штате и определяется победитель выборов в данном штате. Затем проводятся государственные выборы: на этих выборах каждый штат имеет определенное число голосов — число выборщиков от этого штата. На практике, все выборщики от …

Словари Задача «Словарь синонимов»

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

n = int(input())
d = {}
for i in range(n):
    first, second = input().split()
    d[first] = second
    d[second] = first
print(d[input()])

n = int(input())

d = {}

for i in range(n):

first, second = input().split()

d[first] = second

d[second] = first

print(d[input()])

Словари Задача «Номер появления слова»

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

counter = {}
for word in input().split():
    counter[word] = counter.get(word, 0) + 1
    print(counter[word] - 1, end=' ')

counter = {}

for word in input().split():

counter[word] = counter.get(word, 0) + 1

print(counter[word] - 1, end=' ')

Задача 6. Поменять столбцы.

Задача 6. Поменять столбцы. Практикуемся на задачах! Условие: Дан двумерный массив и два числа: i и j. Поменяйте в массиве столбцы с номерами i и j и выведите результат. Программа получает на вход размеры массива n и m, затем элементы массива, затем числа i и j. Решение оформите в виде функции swap_columns (a , i , j). …

Задача 5. Побочная диагональ.

Задача 5. Побочная диагональ. Практикуемся на задачах! Условие: Дано число n. Создайте массив размером nxn и заполните его по следующему правилу: Числа на диагонали, идущей из правого верхнего в левый нижний угол равны 1. Числа, стоящие выше этой диагонали, равны 0. Числа, стоящие ниже этой диагонали, равны 2. Полученный массив выведите на экран. Числа в строке …

Задача 4. Диагонали, параллельные главной.

Задача 4. Диагонали, параллельные главной. Практикуемся на задачах! Условие: Дано число n. Создайте массив размером nxn и заполните его по следующему правилу. На главной диагонали должны быть записаны числа 0. На двух диагоналях, прилегающих к главной, числа 1. На следующих двух диагоналях числа 2, и т.д. Пример:

входные данные
5

1 2	входные данные 5

выходные данные
	
0 1 2 3 4
1 0 1 2 3
2 1 0 1 2
3 2 1 0 1
4 3 2 1 0

выходные данные

0 1 2 3 4

1 0 1 2 3

2 1 0 1 2

3 2 1 0 1

4 3 2 1 0

Решение: Введите входные данные для просмотра …

Задача 3. Шахматная доска.

Задача 3. Шахматная доска. Практикуемся на задачах! Условие: Даны два числа n и m. Создайте двумерный массив размером n x m и заполните его символами » . « и » * « в шахматном порядке. В левом верхнем углу должна стоять точка. Пример:

входные данные
3 4

1 2	входные данные 3 4

выходные данные
	
. * . *
* . * .
. * . *

выходные данные

. * . *

* . * .

. * . *

Решение: Введите входные данные для просмотра пошагового решения.

«Забастовки»

«Забастовки» Условие: Политическая жизнь одной страны очень оживленная. В стране действует Kполитических партий, каждая из которых регулярно объявляет национальную забастовку. Дни, когда хотя бы одна из партий объявляет забастовку, при условии, что это не суббота или воскресенье (когда и так никто не работает), наносят большой ущерб экономике страны. i-я партия объявляет забастовки строго каждые b_i дней, начиная с …

Списки Задача «Ферзи»

Списки Задача «Ферзи» Условие Известно, что на доске 8×8 можно расставить 8 ферзей так, чтобы они не били друг друга. Вам дана расстановка 8 ферзей на доске, определите, есть ли среди них пара бьющих друг друга. Программа получает на вход восемь пар чисел, каждое число от 1 до 8 — координаты 8 ферзей. Если ферзи …

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

Задача «Числа Фибоначчи» Условие Напишите функцию fib(n), которая по данному целому неотрицательному nвозвращает n-e число Фибоначчи. В этой задаче нельзя использовать циклы — используйте рекурсию. Решение

def fib(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)
 
print(fib(int(input())))

def fib(n):

if n == 1 or n == 2:

return 1

else:

return fib(n - 1) + fib(n - 2)

print(fib(int(input())))