Информатика

16 015 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
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
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
900средняяВойти и решать
Многоборье#15612
На вход программы подаются сведения о результатах соревнований по школьному многоборью. Многоборье состоит из соревнований по четырем видам спорта, участие в каждом из которых оценивается баллами от 0 до 10 (0 баллов получает ученик, не принимавший участия в соревнованиях по данному виду спорта). Победители определяются по наибольшей сумме набранных баллов. Известно, что общее количество участников соревнований не превосходит 100.
В первой строке вводится количество учеников, принимавших участие в соревнованиях, N. Далее следуют N строк, имеющих следующий формат: 
<Фамилия> <Имя> <Баллы> ,
где:
- <Фамилия> – строка, состоящая не более чем из 20 символов;
- <Имя> – строка, состоящая не более чем из 15 символов;
- <Баллы> - строка, содержащая четыре целых числа, разделенных пробелом, соответствующих баллам, полученным на соревнованиях по каждому из четырех видов спорта.
При этом <Фамилия> и <Имя>, <Имя> и <Баллы> разделены одним пробелом.

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

Напишите программу, которая будет выводить на экран фамилии и имена трех лучших участников многоборья. Если среди остальных участников есть ученики, набравшие то же количество баллов, что и один из трех лучших, то их фамилии и имена также следует вывести. При этом имена и фамилии можно выводить в произвольном порядке.
 
ЕГЭ_информатикаЕГЭ-26. Обработка массива целых чисел. Сортировка
✓ 41✗ 255800средняяВойти и решать
Молочные магазины#15611
В молочных магазинах города Х продается сметана с жирностью 15, 20 и 25 процентов. В городе X был проведен мониторинг цен на сметану. Напишите эффективную по времени работы и по используемой памяти программу, которая будет определять для каждого вида сметаны, сколько магазинов продают ее дешевле всего. На вход программе сначала подается число магазинов N. В каждой из следующих N строк находится информация в следующем формате:
<Фирма> <Улица> <Жирность> <Цена>
где <Фирма> – строка, состоящая не более, чем из 20 символов без пробелов, <Улица> – строка, состоящая не более, чем из 20 символов без пробелов, <Жирность> – одно из чисел – 15, 20 или 25, <Цена> – целое число в диапазоне от 2000 до 5000, обозначающее стоимость одного литра сметаны в копейках.
<Фирма> и <Улица>, <Улица> и <Жирность>, а также <Жирность> и <Цена> разделены ровно одним пробелом.

Пример входной строки:
Перекресток Короленко 25 3200

Программа должна выводить через пробел 3 числа – количество магазинов, продающих дешевле всего сметану с жирностью 15, 20 и 25 процентов. Если какой-то вид сметаны нигде не продавался, то следует вывести 0.

Пример выходных данных:
12 10 0
ЕГЭ_информатикаЕГЭ-27. Анализ данных. Кластеризация
✓ 73✗ 141600лёгкаяВойти и решать
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
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 000средняяВойти и решать
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
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 100труднаяВойти и решать
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
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 000средняяВойти и решать
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
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 000средняяВойти и решать
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
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 100труднаяВойти и решать
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
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 100труднаяВойти и решать
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
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 000средняяВойти и решать
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
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
900средняяВойти и решать
Средний балл по предметам#15581
Годовые оценки по девяти предметам за 9-й класс каждого из N учеников класса напечатаны в виде таблицы (в первой строке - оценки первого ученика, во второй - второго и т.д.). Фамилия ученика записана в первом столбце. Необходимо вывести данную таблицу в порядке убывания среднего балла. В случае равенства среднего балла, фамилии выводить в порядке их следования в исходных данных.

Входные данные
На вход программе подаются:
- в первой строке число N - количество учеников (1<=N<=25);
- далее идут N строк, в формате <фамилия (последовательность латинских символов)> <оценка за 1й предмет> <оценка за 2й предмет> ...  <оценка за 9й предмет>.

Выходные данные
Вывести на экран таблицу, записанную в порядке убывания среднего балла по всем предметам в формате:
<Фамилия> <Средний балл (с точностью 6 знаков после запятой)>
В случае равенства среднего балла, фамилии выводить в порядке их следования в исходных данных.
 
Примеры
№ Входные данные Выходные данные
1 
3
Sidorov 1 1 1 1 1 1 1 1 1 
Ivanov 5 5 5 5 5 5 5 5 5
Petrov 4 4 4 4 4 4 4 4 4
 Ivanov 5.000000
Petrov 4.000000
Sidorov 1.000000
Алгоритмы обработкиИспользование сортировки
✓ 161✗ 687700средняяВойти и решать
15580#15580
Годовые оценки по девяти предметам за 9й класс каждого из N учеников класса напечатаны в виде таблицы (в первой строке - оценки первого ученика, во второй - второго и т.д.) Фамилия ученика записана в первом столбце. Необходимо вывести данную таблицу в алфавитном порядке (по возрастанию, начиная с A заканчивая Z)

Входные данные: на вход программе подаются
в первой число N - количество учеников, 1<=N<=25
далее идут N строк, в формате <фамилия-последовательность латинских символов> <оценка за 1й предмет> <оценка за 2й предмет>...  <оценка за 9й предмет>

Выходные данные: вывести на экран исходную таблицу, записанную в алфавитном порядке от A до Z

Примеры
входные данные
3

Sidorov 1 1 1 1 1 1 1 1 1 
Ivanov 5 5 5 5 5 5 5 5 5
Petrov 4 4 4 5 4 5 5 5 5
выходные данные

		
Ivanov 5 5 5 5 5 5 5 5 5


		
Petrov 4 4 4 5 4 5 5 5 5


		
Sidorov 1 1 1 1 1 1 1 1 1

	



 
Алгоритмы обработкиИспользование сортировки
✓ 41✗ 104800средняяВойти и решать
15579#15579
Годовые оценки по девяти предметам за 9й класс каждого из N учеников класса напечатаны в виде таблицы (в первой строке - оценки первого ученика, во второй - второго и т.д.) Фамилия ученика записана в первом столбце. в начале нового учеюного года в класс пришел новый ученик. Изменить таблицу так, чтобы  в ней была фамилия и оценки за 9й класс и нового ученика, учитывая, что этот ученик в списке должен быть на s-м месте



Входные данные: на вход программе подаются

в первой число N - количество учеников, 1<=N<=25

далее идут N строк, в формате <фамилия-последовательность латинских символов> <оценка за 1й предмет> <оценка за 2й предмет>...  <оценка за 9й предмет>

в N+1 строке указывается число - номер позиции, куда необходимо вставить запись о новом учащемся

в N+2 строке идет строка в которой указавыются данные нового ученика в виде <фамилия-последовательность латинских символов> <оценка за 1й предмет> <оценка за 2й предмет>...  <оценка за 9й предмет>

 

Выходные данные: вывести исходную таблицу с добавленной на s-е место записью о новом ученике



Примеры


	

		

			входные данные

		
2
Ivanov 5 5 5 5 5 5 5 5 5 
Petrov 4 4 4 5 4 5 5 5 5
1
Sidorov 1 1 1 1 1 1 1 1 1 


	

	

		

			выходные данные

		

		
Ivanov 5 5 5 5 5 5 5 5 5
Sidorov 1 1 1 1 1 1 1 1 1


		
Petrov 4 4 4 5 4 5 5 5 5

	



 
Работа с элементами (вставка, удаление, сдвиг)Структуры
✓ 63✗ 177700средняяВойти и решать
15578#15578
Известны данные о количестве учащихся в каждом из N учебных заведений и о типе этого заведения (s-школа, t-техникум, u-училище). Составить программу, с сипользованием структур, которая находит среднее количество учащихся в каждом типе учебного заведения. Предполагается, что в записях имеется хотя бы 1 учреждение каждого типа



Входные данные: на вход программе подаются

в первой число N - количество записей, 1<=N<=25

далее идут N строк, в формате <число от 100 до 500 - число учащихся> <тип учебного заведения - буква s, t или u>

 

Выходные данные: вывести три числа через пробел в формате <среднее количество учащихся школ> <среднее количество учащихся техникумов> <среднее количество учащихся училищ> - все числа выводить с точностью до 6 знаков после запятой
Алгоритмы обработкиСтруктуры
✓ 13✗ 76800средняяВойти и решать
15577#15577
Известны данные о количестве учащихся в каждом из N учебных заведений и о типе этого заведения (s-школа, t-техникум, u-училище). Составить программу, с сипользованием структур, которая находит число учащихся НЕ школ.



Входные данные: на вход программе подаются

в первой число N - количество записей, 1<=N<=25

далее идут N строк, в формате <число от 100 до 500 - число учащихся> <тип учебного заведения - буква s, t или u>

 

Выходные данные: вывести одно число - количество учащихся НЕ школ
Алгоритмы обработкиСтруктуры
✓ 21✗ 21700средняяВойти и решать
15576#15576
Известны возраст и  пол каждого из N человек. Составить программу, с сипользованием структур, которая находит средний возраст всех мужчин. Предполагается, что в записях имеется хотя бы один мужчина 



Входные данные: на вход программе подаются

в первой число N - количество записей, 1<=N<=25

далее идут N строк, в формате <число от 1 до 101 - возраст человека> <пол - буква m (мужской) или f (женский)>

 

Выходные данные: вывести одно число - средний возраст мужчин (число, с точностью 6 знаков после запятой)
Алгоритмы обработкиСтруктуры
✓ 8✗ 89900средняяВойти и решать
15575#15575
Известна информация о 25 моментах времени одних и тех же суток: часы (значения от 0 до 23) и минуты (от 0 до 59). Составить программу, с сипользованием структур, сравнивающую два любых момента времени по их условному порядковому номеру (определяющую, какой из моментов был в эти сутки раньше). 



Входные данные: на вход программе подаются

в первой строке два целых числа, номера первого и  второго моментов времени

далее идут 25 строк, в формате <номер записи> <часы-число от 0 до 23> <минуты-число от 0 до 59>

 

Выходные данные: вывести номер записи более раннего момента в сутки (из двух указанных во входных данных) В случае если моменты времени равны, вывести номер, который встретился раньше




Алгоритмы обработкиСтруктуры
✓ 14✗ 154800средняяВойти и решать
15502#15502
Используя оператор выбора, напишите программу для решения следующей задачи. 

Даны два целых положительных числа х и у. Арифметические действия над числами пронумерованы (1 - сложение, 2 - вычитание, 3 - умножение, 4 - целочисленное деление x на y, 5 - остаток от деления x на y).

Напишите программу, которая по введенным двум числам и номеру арифметического действия выполняет соответствующую операцию над числами.



Входные данные

Во входной строке содержится три целых числа - x, y, действие.

 

Выходные данные 

Программа должна вывести на экран само арифметическое выражение и его результат.



 



Примеры




	
		

			№
			Входные данные
			Выходные данные
		

	
	
		

			1
			7 8 1
			7+8=15
		

	



Условный операторЦелые числа
✓ 76✗ 251600лёгкаяВойти и решать
15501#15501
Используя оператор выбора напишите программу к следующей задаче:

Дано натуральное число N (N>=4). 

1) Если оно делится на 4, вывести на экран строку N=4*k (где k — соответствующее частное);

2) если остаток от деления на 4 равен 1, вывести на экран результат N=4*k + 1;

3) если остаток от деления на 4 равен 2, вывести на экран результат N=4*k + 2;

4) если остаток от деления на 4 равен 3, вывести на экран результат N=4*k + 3.



Пример 1



	

		

			входные данные

		
12


	

	

		

			выходные данные

		
12=4*3

	



Пример 2



	

		

			входные данные

		
22


	

	

		

			выходные данные

		
22=4*5+2

	






ОстаткиУсловный оператор
✓ 78✗ 134600лёгкаяВойти и решать

    


    

    

        

            
            
            
Поделиться

            
Класснуть