ЕГЭ-24. Обработка символьных строк

19 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
Текстовый файл 24-169.txt состоит не более чем из 106 заглавных символов X, Y и Z. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XYZ. Цепочка должна начинаться с символа X и заканчиваться символом Z. Например, для строки ZZZXYZXYZXZZZ длина цепочки равна 6: --XYZ+XYZ--.
Текстовый файл 24-s1.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Определите количество строк, в которых комбинация YZ встречается больше одного раза.
кп24-71#81440
В текстовом файле k8-100.txt находится цепочка из символов, в которую могут входить заглавные буквы латинского алфавита A…Z и десятичные цифры. Найдите длину самой длинной подцепочки, состоящей из одинаковых символов. Если в файле несколько подходящих цепочек одинаковой длины, нужно взять первую из них. Выведите сначала символ, из которого строится эта подцепочка, а затем через пробел – длину этой подцепочки.
кп24-34#81403
(А.М. Кабанов) В текстовом файле k7c-2.txt находится цепочка из символов латинского алфавита A, B, C, D, E, F. Найдите количество цепочек длины 3, удовлетворяющих следующим условиям:
•    1-й символ – один из A, C, E; 
•    2-й символ – один из A, D, F, который не совпадает с первым; 
•    3-й символ – один из A, B, F, который не совпадает со вторым.
 
кп24-28#81397
(А.М. Кабанов) В текстовом файле k7b-2.txt находится цепочка из символов латинского алфавита A, B, C, D, E, F. Найдите максимальную длину цепочки вида DBACDBACDBAC.... (состоящей из фрагментов DBAC, последний фрагмент может быть неполным).
20189#20189
Дано натуральное число N, не превосходящее 108. Необходимо найти и вывести число, которое получится при записи N справа налево и удалении всех единиц. Ведущие нули выводить не надо. Если в числе N нет цифр кроме единиц и нулей, необходимо вывести 0. Например, при вводе числа 1984 нужно вывести 489, а при вводе 2001 нужно вывести 2. Для решения этой задачи ученик написал такую программу:
 
Паскаль Си
var n, m: longint;
    d: integer;
begin
(*)
(1)  read(n);
(2)  m := 0;
(3)  while n>=1 do begin
(4)    d := n mod 10;
(5)    if d > 1 then begin
(6)      m := 10*d + m;
(7)    end;
(8)    n:= (n – d) div 10;
(9)  end;
(10)  write(m);
end.
#include<stdio.h>
main(){
  int n, m,d;
(*)
(1)  scanf("%d",&n);
(2)  m=0;
(3)  while (n >= 1) {
(4)    d = n % 10;
(5)    if (d > 1){
(6)       m = 10*d + m;
(7)    } 
(8)    n = (n-d) / 10;
(9)  }
(10)  printf("%d", m);
}
Последовательно выполните следующее.
1.       Напишите, что выведет эта программа при вводе числа 1984.
2.       Приведите пример числа, при вводе которого программа выдаст верный ответ.
3.       Найдите все ошибки в этой программе (их может быть одна или несколько). Для каждой ошибки: выпишите строку, в которой сделана ошибка, и приведите правильный вариант
строки.
Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения.

В качестве ответа загрузите исправленную программу, в которой добавлена строка на место (*). Строка должна содержать оператор вывода (с переходом на новую строку после выполнения) номеров строк, в которых допущена ошибка (выводить нужно ТОЛЬКО номера слитно без пробелов и запятых)
например:
Паскаль Си
...
begin
(*)  writeln('123');

... далее исправленная программа

end.
#include<stdio.h>
main(){
...
(*)  printf("123\n");
... далее исправленная программа
}
 

На вход программы подаются фамилии и имена учеников. Известно, что общее количество учеников не превосходит 100. В первой строке вводится количество учеников, принимавших участие в соревнованиях, N. Далее следуют N строк, имеющих следующий формат: 
<Фамилия> <Имя>, 
где <Фамилия> – строка, состоящая не более чем из 20 символов;
<Имя> – строка, состоящая не более чем из 15 символов.
При этом <Фамилия> и <Имя> разделены одним пробелом.

Примеры входных строк:    
Иванова Мария
Петров Сергей 

Требуется написать программу, которая формирует и печатает уникальный логин для каждого ученика по следующему правилу: если фамилия встречается первый раз, то логин – это данная фамилия, если фамилия встречается второй раз, то логин – это фамилия, в конец которой приписывается число 2 и т.д.
Например, для входной последовательности 
Иванова Мария 
Петров Сергей 
Бойцова Екатерина 
Петров Иван 
Иванова Наташа
будут сформированы следующие логины: 
Иванова 
Петров
Бойцова
Петров2 
Иванова2
 
Поделиться
Класснуть