С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
Turbo Pascal
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Turbo Pascal Для заданной функции составить программу для построения графика функции в заданном интервале http://www.cyberforum.ru/turbo-pascal/thread1217600.html
Для заданной функции составить программу для построения графика функции в заданном интервале и с заданным шагом. Предусмотреть вывод осей координат, а также построить таблицу значений для аргумента и...
Turbo Pascal Вывести строку вразрядку Помогите плиз с задачей! Пусть ваша программа напечатает введенную пользователем строку вразрядку, добавляя подчёркивание либо пробел после каждого символа, например: 'Pascal' преобразует в... http://www.cyberforum.ru/turbo-pascal/thread1217537.html
Turbo Pascal Найти сумму максимальных элементов главных диагоналей двух матриц
Даны две матрицы. Вычислите значение Z=X+Y, где X и Y максимальные элементы главных диагоналей матрицы. Использовать функцию. (заранее спасибо)
Turbo Pascal Перевод числа из двоичной системы счисления в десятичную
Помогите написать программу перевода числа из двоичной системы в десятичную с использованием функции возведения в степень. Я написала, но у меня где-то ошибка. b:=0; m:=length(max)-1; j:=m; for...
Turbo Pascal Из первого файла считать информацию, обработать, а результат записать во второй http://www.cyberforum.ru/turbo-pascal/thread1217489.html
Не могу написать программу. Нужно из первого файла считать информацию, обработать, а результат показать во втором файле. Дана програма: uses crt; var f: text; s: string; n, p: integer; ...
Turbo Pascal Для заданной целой матрицы напечатать индексы всех ее седловых точек 21.4. Элемент матрицы назовем седловой точкой, если он является наименьшим в своей строке и одновременно наибольшим в своем столбце или, наоборот, является наибольшим в своей строке и наименьшим в... подробнее
армяночка
0 / 0 / 0
Регистрация: 02.06.2013
Сообщений: 17
27.06.2014, 13:41  [ТС] 0

ДНК - Как правильно организовать ввод и вывод данных

27.06.2014, 13:41. Просмотров 595. Ответов 10
Метки (Все метки)

Ответ

Преобразование ДНК

Биологи лаборатории Advanced Celluar Mechanics Lab. (ACM Lab.) занимаются исследованиями в области геномов и ДНК. Недавно в этой лаборатории была разработана технология, позволяющая достаточно дёшево производить с цепочкой ДНК некоторые преобразования.

Представим себе цепочку ДНК как строку длины n из символов из множества {A, G, C, T}. Элементарное преобразование, которое умеют производить биологи лаборатории, представляет собой разворот подстроки с l-го по r-й символ (целые числа l и r выбираются так, что 1 ≤ l ≤ r ≤ n). Таким образом, из строки a1a2...alal+1...ar−1ar...an получается строка a1a2...arar−1...al+1al...an.

Теперь биологи разрабатывают программно-аппаратный комплекс для выполнения преобразований ДНК. Одной из его функций будет преобразование исходной цепочки ДНК в требуемую.

Задача - написать программу, которая по исходной и требуемой цепочкам ДНК будет находить необходимую для этого цепочку элементарных преобразований.



Технические условия

Входные данные

Первая строка входного файла содержит описание исходной цепочки ДНК, вторая строка - описание требуемой цепочки ДНК. Длины обеих цепочек совпадают и не превышают 5000. Каждая из цепочек содержит только символы из множества {A, G, C, T}.

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

Выходные данные

В первой строке выходного файла выведите количество k преобразований в построенном решении. Число k должно быть неотрицательным и не должно превышать 4999.

Далее выведите k строк, описывающих построенную последовательность элементарных преобразований. Каждая из строк должна содержать два числа: li и ri - соответственно левый и правый конец разворачиваемого на i-м шаге отрезка.

Информация о задаче

Лимит времени: 1 секунда Лимит памяти: 64 MB

Пример

Пример входных данных
Sample 1 AGCT GCAT
Sample 2 AGCTA ATCGA

Пример выходных данных
Sample 1 2 1 2 2 3
Sample 2 1 1 5



Вот это и есть задача,фрагмент выполнен,осоалось только организовать ввод и вывод данных

Вернуться к обсуждению:
ДНК - Как правильно организовать ввод и вывод данных
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.06.2014, 13:41
Готовые ответы и решения:

27. Используя ООП, определить объект ПРОФЕССОР. Организовать ввод и вывод данных объекта ПРОФЕССОР.
Используя ООП, определить объект ПРОФЕССОР. Организовать ввод и вывод данных объекта ПРОФЕССОР.

ООП: определить объект "Студент". Организовать ввод и вывод данных объекта
6. Используя ООП, определить объект СТУДЕНТ. Организовать ввод и вывод данных объекта СТУДЕНТ.

Массив: Организовать ввод и вывод на экран массивов с использованием процедур программиста.
1)Заданы три двумерных квадратных массива одинаковой размерности. Организовать ввод и вывод на...

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

Используя ООП, определить объект КОМЛЕКСНОЕ ЧИСЛО. Организовать его ввод и вывод в виде a+ib.
Используя ООП, определить объект КОМЛЕКСНОЕ ЧИСЛО. Организовать его ввод и вывод в виде a+ib.

10
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru