Форум умных людей

Задачи и головоломки => Помогите решить! => Тема начата: ПРОСТО КОЛЯ от Март 02, 2012, 11:15:07



Название: Информатика ЕГЭ
Отправлено: ПРОСТО КОЛЯ от Март 02, 2012, 11:15:07
Ребят буду сюда выкладывать ЕГЭ задания по информатике
надеюсь поможете а кто хорошо знает её поможет на реальном ЕГЭ за плату
1.
Дан целочисленный массив из 20 элементов. Элементы массива могут
принимать целые значения от –1000 до 1000. Опишите алгоритм, позволяющий найти и
вывести минимальное значение среди элементов массива, которые имеют
чётное значение и не делятся на три. Гарантируется, что в исходном
массиве есть хотя бы один элемент, значение которого чётно и не кратно
трем.
Исходные данные объявлены так, как показано ниже. Запрещается
использовать переменные, не описанные ниже, но разрешается не
использовать часть из них.
Паскаль
const
N=20;
var
a: array [1..N] of
integer;
i, j, min: integer;
begin
for i:=1 to N do
readln(a);
Закончите программу


Название: Re: Информатика ЕГЭ
Отправлено: Sirion от Март 02, 2012, 12:01:33
во-первых, я полагаю, там должно быть
Код:
readln(a[i])
- иначе это херня, а не программа ;)

во-вторых, окончание следующее:
Код:
min := 9001;
for i := 1 to N do
if (a[i] mod 2 = 0) and (a[i] mod 3 <> 0) and (a[i] < min)
then min := a[i];
writeln(min);
end.


Название: Re: Информатика ЕГЭ
Отправлено: Вилли ☂ от Март 02, 2012, 12:31:13
Код:
min := 9001;
;D


Название: Re: Информатика ЕГЭ
Отправлено: ПРОСТО КОЛЯ от Март 02, 2012, 12:32:18
почему min := 9001, а не 1000


Название: Re: Информатика ЕГЭ
Отправлено: Ленка Фоменка от Март 02, 2012, 12:34:34
А что смешного? Объясни незнающей :-[


Название: Re: Информатика ЕГЭ
Отправлено: ПРОСТО КОЛЯ от Март 02, 2012, 12:55:52
Так хорошо а теперь объясните мне узколобому как посчитать вот это
Производится одноканальная (моно) звукозапись с частотой дискретизации
16 кГц и 24-битным разрешением. Запись длится 1 минуту, ее результаты
записываются в файл, сжатие данных не производится. Какое из
приведенных ниже чисел наиболее близко к размеру полученного файла,
выраженному в мегабайтах?
1) 0.2
2) 2
3) 3
4) 4


Название: Re: Информатика ЕГЭ
Отправлено: Вилли ☂ от Март 02, 2012, 13:22:34
А что смешного? Объясни незнающей :-[
потому, что
почему min := 9001, а не 1000


Название: Re: Информатика ЕГЭ
Отправлено: Вилли ☂ от Март 02, 2012, 13:27:07
Если я всё правильно понял, то примерно 2.747 МБ,   т.е. ответ: 3 МБ


Название: Re: Информатика ЕГЭ
Отправлено: ПРОСТО КОЛЯ от Март 02, 2012, 13:28:51
Да вы правы, а можно узнать как вы это сделали?


Название: Re: Информатика ЕГЭ
Отправлено: Вилли ☂ от Март 02, 2012, 13:38:44
Да вы правы, а можно узнать как вы это сделали?
Использовал умножение и деление.

16 кГц == 16000 раз в сек.
1 минута == 60 секунд
24 бит

16000 * 60 * 24 = 23040000 бит
23040000 / 8 = 2880000 байт
2880000 / 10242 = 2.74658203 мегабайт


Название: Re: Информатика ЕГЭ
Отправлено: Sirion от Март 02, 2012, 13:41:48
почему min := 9001, а не 1000
потому что OVER NINE THOUSAND!!!!


Название: Re: Информатика ЕГЭ
Отправлено: ПРОСТО КОЛЯ от Март 02, 2012, 13:44:10
почему min := 9001, а не 1000
потому что OVER NINE THOUSAND!!!!
это вы где такое увидели???? =D


Название: Re: Информатика ЕГЭ
Отправлено: ПРОСТО КОЛЯ от Март 02, 2012, 13:56:58
Ну и на последок
"Тут надо быть гением даже не думай" - как сказал мне мой учитель

В командных олимпиадах по программированию для решения предлагается
не больше 11 задач. Команда может решать предложенные задачи в любом
порядке. Подготовленные решения команда посылает в единую
проверяющую систему соревнований. Вам предлагается написать
эффективную, в том числе по используемой памяти, программу, которая
будет статистически обрабатывать пришедшие запросы, чтобы определить
наиболее популярные задачи. Следует учитывать, что количество запросов в
списке может быть очень велико, так как многие соревнования проходят с
использованием Интернет.
Перед текстом программы кратко опишите используемый вами алгоритм
решения задачи.
На вход программе в первой строке подаётся количество пришедших
запросов N. В каждой из последующих N строк записано название задачи
в виде текстовой строки. Длина строки не превосходит 100 символов,
название может содержать буквы, цифры, пробелы и знаки препинания.
Пример входных данных:
6
А+B
Крестики-Нолики
Прямоугольник
Простой делитель
А+В
Простой делитель
Программа должна вывести список из трёх наиболее популярных задач
с указанием количества запросов по ним. Если в запросах упоминаются
менее трех задач, то выведите информацию об имеющихся задачах. Если
несколько задач имеют ту же частоту встречаемости, что и третья по частоте
встречаемости задача, их тоже нужно вывести.
Пример выходных данных для приведённого выше примера входных данных:
А+В 2
Простой делитель 2
Крестики-Нолики 1
Прямоугольник 1


Название: Re: Информатика ЕГЭ
Отправлено: Sirion от Март 02, 2012, 14:03:34
почему min := 9001, а не 1000
потому что OVER NINE THOUSAND!!!!
это вы где такое увидели???? =D
а, старый прикол
суть в том, что начальное значение минимума можно взять любое, лишь бы оно заведомо было не меньше любого из чисел в массиве


Название: Re: Информатика ЕГЭ
Отправлено: ПРОСТО КОЛЯ от Март 02, 2012, 14:06:49
почему min := 9001, а не 1000
потому что OVER NINE THOUSAND!!!!
это вы где такое увидели???? =D
а, старый прикол
суть в том, что начальное значение минимума можно взять любое, лишь бы оно заведомо было не меньше любого из чисел в массиве
хм интересно, не знал, очень даже интерестно


Название: Re: Информатика ЕГЭ
Отправлено: ПРОСТО КОЛЯ от Май 27, 2012, 07:44:13
Чуваки я завтра сюда кину задания егэ поможети решить? 9:00 по москве


Название: Re: Информатика ЕГЭ
Отправлено: ПРОСТО КОЛЯ от Май 27, 2012, 20:44:49
прошу, без вас мне не справится


Название: Re: Информатика ЕГЭ
Отправлено: Um_nik от Июнь 24, 2012, 13:49:00
Ну и на последок
"Тут надо быть гением даже не думай" - как сказал мне мой учитель

В командных олимпиадах по программированию для решения предлагается
не больше 11 задач. Команда может решать предложенные задачи в любом
порядке. Подготовленные решения команда посылает в единую
проверяющую систему соревнований. Вам предлагается написать
эффективную, в том числе по используемой памяти, программу, которая
будет статистически обрабатывать пришедшие запросы, чтобы определить
наиболее популярные задачи. Следует учитывать, что количество запросов в
списке может быть очень велико, так как многие соревнования проходят с
использованием Интернет.
Перед текстом программы кратко опишите используемый вами алгоритм
решения задачи.
На вход программе в первой строке подаётся количество пришедших
запросов N. В каждой из последующих N строк записано название задачи
в виде текстовой строки. Длина строки не превосходит 100 символов,
название может содержать буквы, цифры, пробелы и знаки препинания.
Пример входных данных:
6
А+B
Крестики-Нолики
Прямоугольник
Простой делитель
А+В
Простой делитель
Программа должна вывести список из трёх наиболее популярных задач
с указанием количества запросов по ним. Если в запросах упоминаются
менее трех задач, то выведите информацию об имеющихся задачах. Если
несколько задач имеют ту же частоту встречаемости, что и третья по частоте
встречаемости задача, их тоже нужно вывести.
Пример выходных данных для приведённого выше примера входных данных:
А+В 2
Простой делитель 2
Крестики-Нолики 1
Прямоугольник 1
Думаю, тупой перебор зайдет. Вряд ли N>10^7, а значит за секунду спокойно.


Название: Re: Информатика ЕГЭ
Отправлено: ☭-Изделие 20Д от Июнь 24, 2012, 17:49:00
Так хорошо а теперь объясните мне узколобому как посчитать вот это
Производится одноканальная (моно) звукозапись с частотой дискретизации
16 кГц и 24-битным разрешением. Запись длится 1 минуту, ее результаты
записываются в файл, сжатие данных не производится. Какое из
приведенных ниже чисел наиболее близко к размеру полученного файла,
выраженному в мегабайтах?
1) 0.2
2) 2
3) 3
4) 4
Показать скрытый текст
т.е. ближе всего 3)