Question

ДАЮ 34 БАЛЛА !!! ИНФОРМАТИКА ПОМОГИТЕ ) pascal Исследователи решили проанализировать участки ДНК двух образцов. Каждый участок ДНК имеет некоторый состав нуклеотидов. Нуклеотиды ДНК образованы одним из следующих азотистых оснований: аденин, гуанин, тимин, цитозин, которые кодируются в цепочках ДНК при помощи заглавных букв по первой букве основания А, Г, Т, Ц, соответственно. Помогите учёным определить долю расхождений в цепочках ДНК, если под расхождением понимается неравенство соответствующих нуклеотидов в цепочках, находящихся на одной позиции, считая от левого края. Формат входных данных На вход программе подаётся целое число N (1≤N≤107). Затем две строки в каждой из которых записана цепочка длиной N из латинских букв A, G, T, C, соответствующих азотистым основаниям. Формат выходных данных Единственное число — ответ на задачу с точностью не ниже 10−7. Система оценки Баллы за задачу будут начисляться пропорционально количеству успешно пройденных тестов. Sample Input: 10 AGTCCGTCAG AGTGCCTCAG Sample Output: 0.2

Answer 1

Всегда рады помочь Илона Маск

Answer 2

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

Вот алгоритм на языке Pascal, который решает данную задачу:

pascalCopy code
program DNADifferences;

var
  N, i, differencesCount: integer;
  DNA1, DNA2: string;
  differencePercentage: real;

begin
  // Ввод данных
  readln(N);
  readln(DNA1);
  readln(DNA2);

  // Инициализация счетчика расхождений
  differencesCount := 0;

  // Подсчет расхождений
  for i := 1 to N do
  begin
    if DNA1[i] <> DNA2[i] then
      differencesCount := differencesCount + 1;
  end;

  // Расчет процента расхождений
  differencePercentage := differencesCount / N;

  // Вывод результата
  writeln(differencePercentage:0:7);
end.

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

Например, если вы предоставите входные данные:

Copy code
10
AGTCCGTCAG
AGTGCCTCAG

Программа выведет результат:

Copy code
0.2

Что соответствует правильному ответу, так как на 2 позициях из 10 имеются расхождения, что составляет 20% (0.2) от общей длины цепочки ДНК.