Новые сообщения · Правила  
  • Страница 1 из 1
  • 1
Модератор форума: Berestovskiy  
помогите написать программу
написать программу, которая по исходной и требуемой цепочкам ДНК будет
находить необходимую для этого цепочку элементарных преобразований.

Формат входного файла
Первая строка входного файла содержит описание исходной цепочки ДНК, вторая строка —
описание требуемой цепочки ДНК. Длины обеих цепочек совпадают и не превышают 5000. Каждая
из цепочек содержит только символы из множества fA; G; C; Tg.
Гарантируется, что искомая последовательность преобразований существует.

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

Примеры
dna.in dna.out
AGCT
GCAT
2
1 2
1 3
AGCTA
ATCGA
1
1 5

очень очень надо!!!!!

Добавлено (15.05.14, 16:56)
---------------------------------------------
я нашла часть  решения,но не знаю правильное ли оно

1 | Автор: Tina | 2014-05-15, 16:56   |  Репутация: [ + 0 ]
  • Страница 1 из 1
  • 1
Поиск: