Задача на реализацию

354 задачи
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

Напишите программу на Python, которая:

  1. Считывает уравнения из строки, разделенных запятой.

  2. Преобразует строку в символьное уравнение с помощью SymPy.

  3. Решает уравнение.

  4. Выводит корни уравнения.

Напишите программу, которая выполняет глобальное выравнивание двух ДНК-последовательностей, и выводит все выравнивания и их score (балл).

Формат входных данных
Две строки содержит две последовательности ДНК, далее вводятся настройки параметров:
  • Балл за совпадение
  • Балл за несовпадение
  • Балл за открытие гэпа
  • Балл за продолжение гэпа
Формат выходных данных
Выведите все выравнивания и их score (балл).

Вася — очень порядочный мальчик, он любит порядок во всём.

У него в тетради есть столбик натуральных чисел, и он хочет изменить его так, чтобы числа шли по порядку, то есть по неубыванию. При этом Вася, естественно, ничего не хочет зачёркивать, поэтому единственное, что ему остаётся — это дописать цифры в конец некоторых чисел.

Вася хочет, чтобы после дописывания цифр последнее число в списке оказалось наименьшим возможным. Найдите это число.

Формат входных данных
Первая строка входных данных содержит целое число \(n\) (\(2 \le n \le 3 \cdot 10^{5}\)) — количество чисел в тетрадке у Васи.

Следующие \(n\) строк содержат \(n\) чисел, записанных в тетрадке, по одному в каждой строке. Все числа натуральные, не превосходящие \(10^9\).

Формат выходных данных
Программа должна вывести наименьшее число, которое могло оказаться у Васи в конце списка.

Примечание

В первом примере числа уже упорядочены, Васе не нужно ничего дописывать.

Во втором примере Васе можно приписать ко второму числу цифру 3, тогда числа станут равны 13, а значит, будут расположены по неубыванию. При этом 13 — это минимально возможное последнее число.

В третьем примере Вася может, например, получить числа 20, 25, 100. Возможны и другие варианты, но последнее число при любом способе дописывания цифр получится не меньше 100.

Напишите программу, которая выполняет глобальное выравнивание двух ДНК-последовательностей, и выводит все выравнивания и их score (балл).

Формат входных данных
Две строки содержит две последовательности ДНК, далее вводятся настройки параметров:
  • Балл за совпадение
  • Балл за несовпадение
  • Балл за открытие гэпа
  • Балл за продолжение гэпа
Формат выходных данных
Выведите все выравнивания.

Напишите программу, которая выполняет глобальное выравнивание двух ДНК-последовательностей, и выводит все выравнивания и их score (балл).

Формат входных данных
Две строки содержит две последовательности ДНК.
Формат выходных данных
Выведите все выравнивания и их score (балл).
Город Летовецк славится своими туристическими маршрутами. Каждый маршрут проходит через несколько достопримечательностей. Многие туристы желают посетить город, но не у всех хватает времени увидеть все достопримечательности. Туристам предлагают составить список достопримечательностей, которые они бы хотели посетить. Турагент в ответ выбирает для них самый короткий маршрут, включающий все выбранные достопримечательности. 
В последнее время туристов стало так много, что турагент не успевает анализирвать маршруты. Помогите автоматизировать работу турагента, чтобы туристы не теряли времени в ожидании своего маршрута! 

Формат входных данных
В первой строке вводится натуральное число n - количество туристических маршрутов в городе (1 <= n <= 105). Во следующих n строках вводятся сами маршруты. Каждая строка с маршрутов представляет собой список достопримечательностей (слов), разделенных одним пробелом. Количество достопримечательностей в каждой строке не превышает 109. Каждая достопримечательность записана в виде отдельного слова, состоящего только из английских букв и/или цифр.
Последняя строка содержит список достопримечетельностей, которые хочет увитеть турист.  Формат этой строки такой же как и в строках выше.
Гарантируется, что самый короткий подходящий маршрут существует и он единственный.

Формат выходных данных
Выведите самый короткий маршрут, включающий все выбранные туристом достопримечательности. Строка с маршрутом должна соответствовать какой-либо одной строке из входных данных.

На жидкокристаллическом дисплее с разрешением \(h\times w\) используются пиксели трех цветов: красного, зеленого и синего. Будем обозначать их заглавными английскими буквами ‘R’, ‘G’ и ‘B’, соответственно.

Поскольку человеческий глаз имеет максимальную чувствительность к зеленому цвету, зеленых пикселей на дисплее примерно в два раза больше, чем красных и чем синих. Пиксели в каждой строке чередуются: каждый второй пиксель зеленый, а среди остальных чередуются красные и синие пиксели.

В первой строке первый пиксель <<R>>, а каждая следующая строка сдвинута на один налево относительно предыдущей: во второй первый пиксель <<G>>, а второй <<B>>, в третьей первый пиксель <<B>>, в четвертой первый пиксель <<G>>, а второй <<R>>, и так далее.

Выведите, как расположены пиксели на экране.

Формат входных данных
На вход подаются целые числа \(h\) и \(w\), по одному на строке (\(1 \le h, w \le 100\)).

Формат выходных данных
Выведите \(h\) строк по \(w\) символов — цвета пикселей на дисплее.

Напишите программу, которая преобразовывает РНК не кратную трем в белковую последовательность, подсчитывает длину и количество определённых аминокислот (L).
Формат входных данных
Единсвенная строка содержит последовательность РНК.

Формат выходных данных
Запишите три строки, являющиеся ответами на задания задачи соответственно: 
1) Белковая последовательность.
2) Длина цепи.
3) Колличество аминокислот L.
Напишите программу, которая преобразовывает РНК в ДНК и анализирет получившиюся последоватлеьность.
Формат входных данных
Строка содержит последовательность РНК.

Формат выходных данных
Запишите три строки, являющиеся ответами на задания задачи:
1) Последовательность ДНК.
2) Количество нуклеотида G.
3) Индекс первого вхождения подстроки UA.
Напишите программу, которая анализирует последовательность ДНК.
Формат входных данных
Первая строка содержит последовательность ДНК.

Формат выходных данных
Запишите пять строки, являющиеся ответами на задания задачи:
1) Количество нуклеотида A в последовательности.
2) Количество нуклеотида T в последовательности.
3) Количество нуклеотида G в последовательности.
4) Количество нуклеотида C в последовательности.
5) Индекс первого вхождения подстроки CGT.
Дед мороз получил очень странное послание! Помогите ему. Напишите программу, которая выводит это сообщение в понятной форме 

–Т—Л–≤–µ–і–Є—В–µ –і–≤–∞–і—Ж–∞—В—М –њ–µ—А–≤—Л—Е –њ—А–Њ—Б—В—Л—Е —З–Є—Б–µ–ї
 
После того как Алиса обнаружила самое частое слово в предыдущем файле, она вдруг заметила, что её компьютер начал мигать. На экране появилось сообщение:

"Система обновлена! Новый файл доступен: ЧИСЛО.txt."
P.S. Число в названии файла равно числу, полученному в ответе на предыдущюю задачу. Например, если ответ был 123, то доступен файл 123.txt

С волнением Алиса открыла файл и увидела множество строк текста. И тут же в углу появилась подсказка: 

"Найди все строки, что с частого слова начинаются,
После этого слова все тайны шифра открываются!"


P.S. Выведите на экран все нужные строки, в том порядке, в котором они следуют в файле. 

Напишите программу, которая выполняет следующее:

  1. Объявите переменную x и присвойте ей значение "Доброе утро".
  2. Объявите переменную y и присвойте ей значение "всем".
  3. Объедините (конкатенируйте) строки из переменных x и y, добавив между ними запятую и пробел.
  4. В конец строки добавьте восклицательный знак.
  5. Выведите результат на консоль.

Ваш вывод должен быть: Доброе утро, всем!.

Какое из утверждений о ограничении уникальности данных (UNIQUE) в SQLite является верным?

Ответы:

  1. Ограничение UNIQUE допускает несколько одинаковых значений в столбце.
  2. Ограничение UNIQUE применяется только к числовым столбцам.
  3. Ограничение UNIQUE позволяет одному столбцу иметь несколько NULL значений.
  4. В таблице можно применить несколько ограничений UNIQUE к разным столбцам.

Вопрос: Какое утверждение о первичном ключе (PRIMARY KEY) в SQLite является верным?

Ответы:

  1. Первичный ключ может содержать пустые (NULL) значения.
  2. В таблице можно создать несколько первичных ключей.
  3. Первичный ключ автоматически гарантирует уникальность значений в столбце.
  4. Первичный ключ автоматически сохраняет текстовые данные в формате TEXT.

 


Горнолыжник, готовясь к соревнованиям, нарисовал на бумаге схему горнолыжной трассы для выбора оптимального маршрута спуска. На схеме расположенные на трассе ворота представлены горизонтальными отрезками. Никакая пара ворот не имеет общих точек. 

Маршрут должен представлять собой ломаную, начинающуюся в точке старта на вершине горы и заканчивающуюся в точке финиша у ее подножия. Маршрут выбирается таким образом, что y-координата каждой следующей вершины ломаной оказывается строго меньше y-координаты предыдущей вершины. Один из возможных маршрутов представлен на рисунке.

За каждые ворота, через которые не проходит маршрут, лыжнику начисляются штрафные очки. Общий штраф за спуск по маршруту вычисляется как сумма длины маршрута и штрафных очков за непройденные ворота.

Требуется написать программу, которая определяет, какой минимальный общий штраф горнолыжник может получить при прохождении трассы.

Входные данные
В первой строке входного файла задано число N - количество ворот на трассе (0 ≤ N ≤ 500), в следующих двух строках заданы Sx, Sy, Fx, Fy - координаты точек старта и финиша соответственно. В каждой из следующих N строк записаны четыре числа ai, bi, yi, ci - x-координаты левого и правого концов ворот, y-координата ворот и штраф за непрохождение данных ворот (ai < bi, Fy < yi < Sy, ci - целое число, 0 ≤ ci ≤ 10000). Все координаты - целые числа, не превосходящие по модулю 10000.

Выходные данные
В выходной файл выведите наименьший возможный общий штраф за прохождение трассы с точностью не менее 4 знаков после десятичной точки.

На проверку сдается код, содержащий только описание класса.

Объявите класс с именем ListMath, объекты которого можно создавать командами:

lst1 = ListMath() # должен создаваться пустой список
lst2 = ListMath([1, 2, -5, 7.68]) # список с начальными значениями

В качестве значений элементов списка объекты класса ListMath должны отбирать только целые и вещественные числа, остальные игнорировать (если указываются в списке). Например:

lst = ListMath([1, "abc", -5, 7.68, True]) # ListMath: [1, -5, 7.68]

В каждом объекте класса ListMath должен быть публичный атрибут:

lst_math - ссылка на текущий список объекта (для каждого объекта создается свой список).

Также с объектами класса ListMath должны работать следующие операторы:

lst = lst + 76 # сложение каждого числа списка с определенным числом
lst = 6.5 + lst # сложение каждого числа списка с определенным числом

Команда print(lst1) - в скобка указывается объект класса - должна выводить элементы массива в одной строку, разделяя элементы одним пробелом. В случае если список не содержит элементов, должна выводиться надпись Cписок пуст.

lst1 = ListMath()
print(lst1)    # Список пуст
lst2 = ListMath([1, "abc", -5, 7.68, True]) 
print(lst2)    # 1 -5 7.68
Поделиться
Класснуть