Экзамены и диагностики

2 886 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
На вход программе подаются сведения о пассажирах, сдавших свой багаж в камеру хранения. В первой строке задано текущее время: через двоеточие два целых числа, соответствующие часам (от 00 до 21, ровно 2 символа) и минутам (от 00 до 59, ровно 2 символа). Во второй строке задается количество пассажиров N, которое не меньше 10, но не превосходит 1000. В каждой из последующих N строк находится информация о пассажирах в следующем формате: 
<Фамилия> <Время освобождения ячейки>,
где <Фамилия> – строка, состоящая не более, чем из 20 символов без пробелов, <Время освобождения ячейки> – через двоеточие два целых числа, соответствующие часам (от 00 до 21, ровно 2 символа) и минутам (от 00 до 59, ровно 2 символа). <Фамилия> и <Время освобождения ячейки> разделены ровно одним пробелом.

Пример входных строк
10:00
3
Иванов 12:00
Петров 10:12
Сидоров 12:12 

Программа должна выводить список пассажиров, которые в ближайшие 2 часа должны освободить ячейки, а также уже освободивших. Список должен быть отсортирован в хронологическом порядке освобождения ячеек. В данном случае программа должна вывести 
Петров
Иванов
 
На вход программе подается текст заклинания, состоящего не более, чем из 200 символов, заканчивающийся точкой (другие точки во входных данных отсутствуют). Оно было зашифровано Гарри Поттером следующим образом. Сначала Гарри определил количество букв в самом коротком слове, обозначив полученное число через K (словом называется непрерывная последовательность английских букв, слова друга от друга отделяются любыми другими символами, длина слова не превышает 20 символов). Затем он заменил каждую английскую букву в заклинании на букву, стоящую в английском алфавите на K букв после (алфавит считается циклическим, то есть, перед буквой A стоит буква Z), оставив другие символы неизменными. Строчные буквы при этом остались строчными, а прописные – прописными. 
Требуется написать программу, которая будет выводить на экран текст расшифрованного заклинания.
Например, если зашифрованный текст был Zb Ra Ca Dab Ra, то результат расшифровки должен быть Xz Py Ay Byz Py.
На вход программы подается текст на английском языке, заканчивающийся точкой (другие символы “.” в тексте отсутствуют). Требуется написать программу, которая будет определять и выводить на экран английскую букву, встречающуюся в этом тексте чаще всего, и количество там таких букв. Строчные и прописные буквы при этом считаются не различимыми. Если искомых букв несколько, то программа должна выводить на экран первую из них по алфавиту.
Например, пусть файл содержит следующую запись: 
     It is not a simple task. Yes! 
Чаще всего здесь встречаются буквы I, S и T (слово Yes в подсчете не учитывается, так как расположено после точки). Следовательно, в данном случае программа должна вывести два символа, разделенных пробелом: I 3

В некотором вузе абитуриенты проходили предварительное тестирование, по результатам которого они могут быть допущены к сдаче вступительных экзаменов в первом потоке. Тестирование проводится по двум предметам. По каждому предмету абитуриент может набрать от 0 до 100 баллов. При этом к сдаче экзаменов в первом потоке допускаются абитуриенты, набравшие по результатам тестирования не менее 30 баллов по каждому из двух предмета. 

На вход программы подаются сведения о результатах предварительного тестирования. Известно, что общее количество участников тестирования не превосходит 500. 

В первой строке вводится количество абитуриентов, принимавших участие в тестировании, N. Далее следует N строк, имеющих следующий формат: 

<Фамилия> <Имя> <Баллы>,
где <Фамилия> – строка, состоящая не более чем из 20 символов;
<Имя> – строка, состоящая не более, чем из 15 символов;
<Баллы> – строка, содержащая два целых числа, разделенных пробелом – баллы, полученные на тестировании по каждому из двух предметов.
При этом <Фамилия> и <Имя>, <Имя> и <Баллы> разделены одним пробелом.

Пример входной строки:
Романов Вельямин 48 39
 
Напишите программу, которая будет выводить на экран фамилии и имена абитуриентов, потерпевших неудачу, то есть не допущенных к сдаче экзаменов в первом потоке. При этой фамилии должны выводиться в алфавитном порядке.
 
В соревнованиях по многоборью (из M видов спорта) участвуют N спортсменов (\(N < 1000\)) . На вход программе в первой строке подается число спортсменов N, во второй – число видов спорта M. В каждой из последующих N строк находится информация в следующем формате: 
<Фамилия> <Имя> <Баллы> ,
где <Фамилия> – строка, состоящая не более, чем из 20 символов без пробелов;
- <Имя> – строка, состоящая не более, чем из 12 символов без пробелов;
- <Баллы> – M целых чисел, обозначающие количество баллов, набранных спортсменом в каждом из видов многоборья. 
<Фамилия> и <Имя>, <Имя> и <Баллы>, а также отдельные числа в поле <Баллы> разделены ровно одним пробелом.
Пример входных строк: 
3
4
Иванов Сергей 100 30 78 13
Петров Антон 90 16 98 14
Сидоров Юрий 100 70 30 21 

Программа должна выводить результирующую таблицу, содержащую список спортсменов, отсортированный по убыванию суммы баллов, набранные суммы и занятые места.
В данном случае программа должна вывести: 
Иванов Сергей 221 1
Сидоров Юрий 221 1
Петров Антон 218 2
15675#15675
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 x8 F
1 0 1 0 1 1 1 0 0
0 1 0 1 1 0 0 1 0
1 0 0 1 0 1 0 1 1
 
Какое выражение соответствует F?
1)  (x2→ x1) and !x3 and  x4 and !x5 and x6 and !x7 and x8
2)  (x2→ x1) or !x3 or  x4 or !x5 or x6 or !x7 or x8
3)  !(x2 → x1) or x3 or  !x4 or x5 or !x6 or x7 or !x8
4)  (x2 → x1) and x3 and  !x4 and x5 and !x6 and x7 and !x8
На вход программы подаются сведения о результатах соревнований по школьному многоборью. Многоборье состоит из соревнований по четырем видам спорта, участие в каждом из которых оценивается баллами от 0 до 10 (0 баллов получает ученик, не принимавший участия в соревнованиях по данному виду спорта). Победители определяются по наибольшей сумме набранных баллов. Известно, что общее количество участников соревнований не превосходит 100.
В первой строке вводится количество учеников, принимавших участие в соревнованиях, N. Далее следуют N строк, имеющих следующий формат: 
<Фамилия> <Имя> <Баллы> ,
где:
- <Фамилия> – строка, состоящая не более чем из 20 символов;
- <Имя> – строка, состоящая не более чем из 15 символов;
- <Баллы> - строка, содержащая четыре целых числа, разделенных пробелом, соответствующих баллам, полученным на соревнованиях по каждому из четырех видов спорта.
При этом <Фамилия> и <Имя>, <Имя> и <Баллы> разделены одним пробелом.

Примеры входных строк:        
Иванова Мария 5 8 6 3
Петров Сергей 9 9 5 7

Напишите программу, которая будет выводить на экран фамилии и имена трех лучших участников многоборья. Если среди остальных участников есть ученики, набравшие то же количество баллов, что и один из трех лучших, то их фамилии и имена также следует вывести. При этом имена и фамилии можно выводить в произвольном порядке.
 
15606#15606
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 x8 F
    1       1   0
1         1     1
      1       1 1
 
Каким выражением может быть F?
1)  x1 and !x2 and x3 and  !x4 and x5 and x6 and !x7 and !x8
2)  x1 or x2 or x3 or  !x4 or !x5 or !x6 or !x7 or !x8
3)  !x1 and x2 and !x3 and  x4 and x5 and !x6 and !x7 and !x8
4)  x1 or !x2 or !x3 or  !x4 or !x5 or !x6 or !x7 or !x8
15605#15605
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 x8 F
    1       1   0
1         1     1
      1       1 0
 
Каким выражением может быть F?
1)  x1 and !x2 and x3 and  !x4 and x5 and x6 and !x7 and !x8
2)  x1 or x2 or x3 or  !x4 or !x5 or !x6 or !x7 or !x8
3)  x1 and x2 and !x3 and  x4 and x5 and !x6 and !x7 and !x8
4)  x1 or !x2 or !x3 or  !x4 or !x5 or !x6 or !x7 or !x8
15604#15604
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 x8 F
    0       1   1
1         1     1
      1       0 0
 
Каким выражением может быть F?
1)  x1 and !x2 and x3 and  !x4 and x5 and x6 and !x7 and !x8
2)  x1 or x2 or x3 or  !x4 or !x5 or !x6 or !x7 or x8
3)  !x1 and x2 and !x3 and  x4 and x5 and !x6 and !x7 and !x8
4)  x1 or !x2 or !x3 or  !x4 or !x5 or !x6 or !x7 or !x8
15603#15603
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 x8 F
    0       1   0
1         0     0
    0       1   1
 
Каким выражением может быть F?
1)  x1 and !x2 and x3 and  !x4 and x5 and x6 and x7 and !x8
2)  x1 or x2 or x3 or  !x4 or !x5 or !x6 or x7 or x8
3)  !x1 and x2 and !x3 and  x4 and x5 and !x6 and x7 and !x8
4)  x1 or !x2 or !x3 or  !x4 or !x5 or !x6 or x7 or !x8
15602#15602
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 x8 F
    0       1   1
1   0     1     0
      1       0 1
 
Каким выражением может быть F?
1)  x1 and !x2 and x3 and  !x4 and x5 and x6 and !x7 and !x8
2)  !x1 or x2 or x3 or  !x4 or !x5 or !x6 or !x7 or x8
3)  !x1 and x2 and !x3 and  x4 and x5 and !x6 and !x7 and !x8
4) !x1 or !x2 or !x3 or  !x4 or !x5 or !x6 or !x7 or !x8
15601#15601
 Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 x8 F
    0       1   0
1   0     1     1
      1       0 0
 
Каким выражением может быть F?
1)  x1 and !x2 and !x3 and  !x4 and x5 and x6 and !x7 and !x8
2)  !x1 or x2 or x3 or  !x4 or !x5 or !x6 or !x7 or x8
3)  x1 and x2 and !x3 and  x4 and x5 and !x6 and !x7 and !x8
4) !x1 or !x2 or !x3 or  !x4 or !x5 or !x6 or !x7 or !x8
15600#15600
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 F
      1   0   1
      0     1 1
0     1       0
 
Каким выражением может быть F?
1)  x1 and !x2 and !x3 and  !x4 and x5 and x6 and !x7
2)  !x1 or x2 or x3 or  !x4 or !x5 or !x6 or !x7
3)  x1 and x2 and !x3 and  x4 and x5 and !x6 and !x7
4) x1 or !x2 or !x3 or  !x4 or !x5 or !x6 or !x7
15599#15599
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 F
      1   0   0
      0     1 1
0     1       0
 
Каким выражением может быть F?
1)  x1 and !x2 and !x3 and  !x4 and x5 and x6 and x7
2)  !x1 or x2 or x3 or  !x4 or !x5 or !x6 or !x7
3)  x1 and x2 and !x3 and  x4 and x5 and !x6 and x7
4) x1 or !x2 or !x3 or  !x4 or !x5 or !x6 or !x7
8429#8429
Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1)      Записывается результат сложения старших разрядов этих чисел.
2)       К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
3)      Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 91311                  2) 111319                         3) 1401                        4) 131118
8428#8428
Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1)      Записывается результат сложения старших разрядов этих чисел.
2)       К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
3)      Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 131214               2) 172114                         3) 131712                   4) 121407
8427#8427
Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1)      Записывается результат сложения старших разрядов этих чисел.
2)       К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
3)      Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 131703               2) 151710                         3) 17513                     4) 191715
8426#8426
Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1)      Записывается результат сложения старших разрядов этих чисел.
2)       К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
3)      Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 141215               2) 121514                         3) 141519                   4) 112112
8425#8425
Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1)      Записывается результат сложения старших разрядов этих чисел.
2)       К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
3)      Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 141310               2) 102113                         3) 101421                   4) 101413
Поделиться
Класснуть