Новые сообщения · Правила  
Страница 1 из 11
Модератор форума: Berestovskiy 
Форум ПРОГРАММИСТОВ » ПРОГРАММИРОВАНИЕ » С, C++ » помогите с написанием программы,очень надо для курсовой!!!!!
помогите с написанием программы,очень надо для курсовой!!!!!
написать программу, которая по исходной и требуемой цепочкам ДНК будет
находить необходимую для этого цепочку элементарных преобразований.
Формат входного файла
Первая строка входного файла содержит описание исходной цепочки ДНК, вторая строка —
описание требуемой цепочки ДНК. Длины обеих цепочек совпадают и не превышают 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мне нужно ее либо в С++ или F## или в Паскале
1 | Автор: Tina | 2014-05-15, 17:50   |  Репутация: [ + 0 ]
Форум ПРОГРАММИСТОВ » ПРОГРАММИРОВАНИЕ » С, C++ » помогите с написанием программы,очень надо для курсовой!!!!!
Страница 1 из 11
Поиск: