Подготовка к ЕГЭ

@softmob · Регистрация: 20.02.2010

Студворк — интернет-сервис помощи студентам

Просьба к участникам форума, выкладывать в данную тему задания типа егэ.

@кот Бегемот · 25.05.2011, 20:10

softmob, ты опять не чувствуешь неверного ввода. Пример: в последовательности 257 символов. Тебе же дали наводку: Ввод этих символов заканчивается точкой.
Значить вводить надо символы, а не строку

@softmob · 25.05.2011, 22:50 **[ТС]**

На вход программе подается последовательность цифр. Ввод этих символов заканчивается точкой (другие символы, отличные от "." и цифр "0".."9", во входных данных отсутствуют; в программе на языке Бейсик символы можно вводить по одному в строке, пока не будет введена точка). Требуется написать эффективную программу (укажите используемую версию языка программирования, например. Borland Pascal 7.0), которая будет печатать цифры, встречающиеся во входной последовательности, в порядке увеличения частоты их встречаемости. Каждая цифра при этом должна быть распечатана один раз. Если какие-то цифры встречаются одинаковое число раз. то они выводятся по возрастанию. Например, пусть на вход подаются следующие символы: 1232432.

В данном случае программа должна вывести: 1432

PureBasic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
CLS
DIM a(9)
INPUT b$
FOR i = 1 TO LEN(b$) - 1
    q = ASC(MID$(b$, i, 1)) - ASC("0")
    a(q) = a(q) + 1
NEXT
FOR i = 0 TO 9
    IF a(i) <> 0 THEN w = w + 1
NEXT
FOR i = 1 TO w
    min = LEN(b$) + 1
    a(k) = 0
    FOR j = 9 TO 0 STEP -1
        IF a(j) > 0 AND a(j) <= min THEN min = a(j): k = j
    NEXT
    IF k >= 0 THEN c$ = c$ + CHR$(ASC("0") + k)
NEXT
PRINT c$

делал ввод для удобства проверки, особо не задумывался. к тому же смутило

Сообщение от softmob

в программе на языке Бейсик символы можно вводить по одному в строке, пока не будет введена точка

судя из этого можно ввод пока не введется точка, но ввод таким способом как бы считают не основным...
так как все таки надо делать ввод?
Добавлено через 7 минут
какие есть еще замечания? что лучше сделать как нибудь по другому?
и вообще посоветуй на что стоит обратить внимание. что повторить перед экзаменом, остался всего 1 день...

Добавлено через 15 минут
кстати уже не первый раз читаю что строка не более 255 символов, но ни разу этого ограничения не замечал и ни разу оно не сказывалось на работе программы

@кот Бегемот · 26.05.2011, 08:58

Дело всё в том, что в паскале, на который ориентировано большинство задач, ввод данных обычно осуществляется из файла и числа легко заносятся в массив, а строка является массивом символов. Задачи пытаются адаптировать под бейсик. И если пишут

в программе на языке Бейсик символы можно вводить по одному в строке, пока не будет введена точка

значит, проверяющие будут на это ориентироваться
Но это же делается обычно для упрощения организации символьного массива:
пример:

do
input a$
k=k+1
b$(k)=a$
loop until a$="."

а ещё чаще на посимвольном вводе организуется не массив символов, а массив количества вхождений символа, как совершенно правильно ты уже делал
b(asc(a$))

PS Погуляй вечерком часов до 9, и хорошенько выспись. Меньше думай об экзамене, у тебя всё получится, по крайней мере, в программировании - точно.

А внимание обращай на экономию памяти, на то, что алгоритмы чаще всего однопроходные, что сортировка - не лучший способ, что в задаче С1 стали появляться ловушечные варианты с использованием не только and, но и or

@softmob · 27.05.2011, 23:26 **[ТС]**

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

QBasic/QuickBASIC
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
DIM a$(11), c(11)
INPUT n
FOR i = 1 TO n
    INPUT b$
    f = 0
    FOR j = 1 TO 11
        IF a$(j) = "" AND f = 0 THEN a$(j) = b$: f = 1: k = k + 1
        IF a$(j) = b$ THEN c(j) = c(j) + 1: 'f = 1
    NEXT
NEXT
FOR i = 1 TO k
    min = n + 1
    c(w) = min
    FOR j = 1 TO k
        IF c(j) < min THEN min = c(j): w = j
    NEXT
    PRINT a$(w), c(w)
NEXT

Добавлено через 3 минуты
в ответе на бланке нет того что в 8 строки после апострофа.

без чего программа будет неправильно работать...

Добавлено через 1 час 48 минут
дадут ли за эту программу баллы?

@кот Бегемот · 28.05.2011, 00:20

Всё зависит от проверяющих. Если они вникнут в суть, дадут баллы за верный алгоритм с имеющимися ошибками, влияющими на результат, т.е 1-2 балла, формально программа выводит неверный результат, следовательно - 0 баллов.

@softmob · 28.05.2011, 11:49 **[ТС]**

понятно, буду надеяться хотя бы пару балов дадут. обидно, задачка почти элементарная, всего лишь надо было проверять её чуть по дольше.
кстати ошибку нашел по дороге домой.

А программы в ручную проверяют, смотрят алгоритм и т.д. или проверяют на компе?

@Quiet Snow · 28.05.2011, 12:34

Дело всё в том, что в паскале, на который ориентировано большинство задач

Задачи ориентированы на решение, а не на конкретно Паскаль.

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

Кстати однопроходность алгоритма ниразу не говорит мне об его эффективности. Можно сделать 10 проходов, преобразовав перед этим грамотно данные(или подготовив какой-либо способ оптимизации для обработки данных) и эффективность будет выше, чем у 1-проходного.

а массив количества вхождений символа, как совершенно правильно ты уже делал

Ясен пень лучше завести переменную с фиксированной памятью, чем динамически распределяющуюся строковую память.

P.S: Как я уже говорил, экзамен этот - сущий бред, поэтому остаётся пожелать softmob'у (и всем кто сдаёт) набрать хороший балл, чтобы не было проблем с поступлением в ВУЗ.

@Dezerir · 28.05.2011, 12:59

Тоже решал С4 про олимпиаду и 11 задач. Написал вот так.

QBasic/QuickBASIC
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
DIM I AS INTEGER
DIM K AS INTEGER
DIM M AS INTEGER
DIM K AS INTEGER
DIM L AS INTEGER
DIM KOLVO(11) AS INTEGER
DIM SADACHA(12) AS STRING
DIM N AS INTEGER
DIM VVOD AS STRING
DIM PERENOS AS INTEGER
DIM PERENOS2 AS STRING
 
FOR I = 1 TO 11
    KOLVO(I)=0
    SADACHA(I)=""
NEXT I
INPUT N
M=1
FOR I=1 TO N
    INPUT VVOD
    K=1
    WHILE SADACHA(K)<>VVOD AND K<M
        K=K+1
    WEND
    IF K=M THEN
        SADACHA(M)=VVOD
        KOLVO(M)=KOLVO(M)+1
        M=M+1
    ELSE
        KOLVO(K)=KOLVO(K)+1
    END IF
NEXT I
FOR I=1 TO M-2
    MIN=32767
    FOR K=I TO M-1
        IF KOLVO(K)<MIN THEN
            MIN = KOLVO(K)
            L=K
        END IF
    NEXT K
    PERENOS=KOLVO(L)
    KOLVO(L)=KOLVO(I)
    KOLVO(I)=PERENOS
    PERENOS2=SADACHA(L)
    SADACHA(L)=SADACHA(I)
    SADACHA(I)=PERENOS2
NEXT I
FOR I=1 TO M-1
    PRINT SADACHA(I);KOLVO(I)
    PRINT
NEXT I

@кот Бегемот · 28.05.2011, 21:50

softmob, программы проверяют вручную. В этом и есть твой шанс. Если препод адекватный, поймёт, что алгоритм, в принципе верный, а подойдёт формально: программа не выдаёт верных решений. Получишь распечатку результатов, если за с4 будет ноль, подавай аппеляцию и бей на то, что это механическая ошибка, - пропустил команду, если всё будет удачно, снимут 2 балла, т.к. ошибка влияет на результат, но 2 зачтут. Иначе вообще останешься с нулём.

@softmob · 11.06.2011, 17:11 **[ТС]**

за егэ получил 79 баллов(4 место в районе), сегодня ходил на апелляцию, добавили 1 первичный балл.(будет 80-82 балла после перевода в их систему баллов)
в апелляционной комиссии было вроде 3 информатика и еще несколько человек. компы были, но для проверки их не использовали. попросили объяснить решение с4, мою ошибку они так и не заметили, зато придрались к правильному куску кода, они его похоже так и не поняли.

QBasic/QuickBASIC
1
2
3
4
5
6
7
8
FOR i = 1 TO k
    min = n + 1
    c(w) = min
    FOR j = 1 TO k
        IF c(j) < min THEN min = c(j): w = j
    NEXT
    PRINT a$(w), c(w)
NEXT

несколько раз им объяснял алгоритм и просто на примере данных.(наверное надо было еще попросить листок с ручкой и все изменения на нем прописать).
еще был вопрос про

PureBasic
1
DIM a$(11), c(11)

и снова про кусок кода где печать по возрастанию.
мне сказали что все проверяющие поставили за это задание 0, в том числе и они когда проверяли без меня. все же мне с неохотой добавили 1 балл, но предупредили, что с вероятностью 90% в Москве опять не поймут и оставят 0 баллов за с4.
я по идее согласен и на 1 балл за с4, т.к. знаю что в программе были ошибки. но меня просто убило, то что ошибок в упор не видели
(8 строчка не хватало f=1; 4 строчка лучше было использовать line input; 6 строчка можно было использовать k, чтобы не крутить массив лишний раз),
а рабой кусок кода забраковали.
да надо было писать комментарии, но вряд ли это бы сильно помогло. (да и не успел бы уже)
ладно еще писать без компа, но судя из этого надо еще и писать ток так в их книжках, оригинальными методами и строк на 50-70.
если большинство ошибок от самого напряжения егэ, и там все куда однозначное при оценке. то с4 в том виде как сейчас это просто издевательство. нет задания в основном не трудные и однотипные, но способ их написания и оценки некуда не годится.

ну в общем меня мои баллы вполне устраивают. с учетом того, что информатика у меня всего 10-11класс, qbasic до ноября 2010 почти не знал, а тесты начал решать в конце апреля.
Добавлено через 1 минуту
надеюсь данная тема кому нибудь помогла или еще поможет
Добавлено через 7 минуту
апелляция совершенно отбила желания писать проги на qbasic(надеюсь это не надолго)
наверное попробую начать изучать другой язык программирования, наверное c++, или php(т.к. немного вебмастер).

@Quiet Snow · 11.06.2011, 19:31

но меня просто убило, то что ошибок в упор не видели

Одно из двух, либо не хотели усугублять ситуацию, либо проверяет там полнейшее лошьё.

@softmob · 11.06.2011, 19:55 **[ТС]**

>Quiet Snow<, если не хотели усугублять ситуацию почему же им пришлось чуть ли не 3 раза объяснять правильный кусок кода. не понимали как можно без сортировки вывести данные в нужном порядке. или вопросы про первую строчку где объявлялись массивы(вопрос возник т.к. при первом проходе портится нулевой элемент). намек на то что надо бы из учебников брать а не самому придумывать и т.д.

@Quiet Snow · 11.06.2011, 20:53

если не хотели усугублять ситуацию почему же им пришлось чуть ли не 3 раза объяснять правильный кусок кода.

Потому как туда набирают не программистов, ни один нормальный программист не пойдёт работать туда(ключевое слово нормальный), если мне что-то непонятно я врубаю комп, рисую схему (всё до мельчайших подробностей) и трассирую до опупения, а им видимо влом, да и гордыня не позволяет(этак без компа! смотрите какие они опупенные, ахаха, смех аж берёт, может они ещё большие, серьёзые и действительно сложные программы без отладки будут в уме писать

, аппетитные "человеки"). У них таких же недовольных там дофига и больше, просто вдумчиво прочитай все вопросы ЕГЭ, часть из них рассчитана на экстрасенсов))) ещё часть на умственно отсталых и большая часть на тех, кому кроме как переводить числа из 1 сс в другую в информационной сфере больше заняться нечем. Да одна лишь "эффективность" чего стоит, какая к чертям собачьим эффективность может быть на ВУ? Блин повторяюсь уже даже... Да и вообще заставлять школьников программировать без компа это ну сущий бред. Короче не бери в голову, сдавал бы ты нормальный экзамен получил бы твёрдую пять(по стандартной системе). Система среднего образования реально меняется, теперь конечно да кто не знает - не спишет, не сдаст, трояк законный не получит(как мне кажется всё равно будут брать именно информатику, а не какую н-ть там физику или литературу), а кто знает и умеет как бы тоже в пролёте, усреднили они таким макаром, всех под одну гребёнку зачесали, удручает это всё, свобода вроде бы есть, но вроде её и нет, Россия х*ли...

@кот Бегемот · 12.06.2011, 11:12

либо проверяет там полнейшее лошьё

Чаще всего именно так. Многие проверяющие мыслят примитивно, по шаблону, что-то неожиданное в решении - для них тёмный лес. Объясняется это очень просто: Я вот участвовал 2 года назад в этой фигне. Убил кучу времени и сил. Не заплатили ни копейки. Я сказал: ищите дураков работать бесплатно, вот, видимо, и нашли...

@kalaider · 03.11.2012, 16:11

Сообщение от softmob

Скучающий Вася Пупкин решил посчитать количество двузначных простых чисел. Их оказалось 21: 11, 13,17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. Он так увлекся этим занятием, что начал изучать «двупростые» числа. Так Вася назвал числа, у которых любые 2 подряд идущие цифры образуют двузначное простое число.

Можно возобновить обсуждение? Скорость предложенных алгоритмов оставляет желать лучшего. А ограничение (при 2 < n < 20) - 2 секунды. Может есть какие идеи?

@AciD · 04.11.2012, 10:16

Мы писали пробное ЕГЭ по информатике на компах. Задания на перевод в другую систему счисления были совсем легкими, с инженерным калькулятором, что исключало возможность вычислительной ошибки. Как и задание на передачу данных, в общем там где нужно умножать и складывать большие числа.
Так же была практическая часть - умение искать нужную информацию в Wordофском документе, а так же знание и умение применить формулы Excel.
Что касается части С. Нас готовили на какие-то камни и составление деревьев и сблок схемами, в результате там было одно программирование.
Надо сказать единственное задание где нужно было думать над алгоритмом - С4, в остальных нужно было сделать ровно то что просят, к примеру:
Заполнить с клавиатуры массив, вывести сначала в обратном порядке все его элементы, а затем в порядке убывания все элементы кратные 7.
Вопрос, как в такой задаче алгоритм может быть не эффективным??
О С4, постараюсь вспомнить правильную формулировку задания...
В общем с клавиатуры вводятся положительные числа, количество которых заранее неизвестно, концом последовательности является 0. Число называется подходящим, если в его запись входит ровно 2 различных цифры, входящих в запись предыдущего числа. Вывести все подходящие числа.
Провел тестов 10-15 - все работает. Интересно будет увидеть результат.
Кстати, задачу выше о двупростых чисел, видел на соревновании по программированию на одном ресурсе, сомневаюсь что это есть на егэ.

@kalaider · 04.11.2012, 12:25

Двупростые числа - это именно олимпиадная задачка. Просто её здесь уже обсуждали, так что я решил продолжить.

Новые блоги и статьи Все статьи Все блоги /
Теория всего 12. ВГК anaschu 21.07.2026 ### Главные семантические изменения и дешифровка новой физики 1. `REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`): Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .	Публикация отклонённая на хабре. Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование задачи и целеполагание Hrethgir 21.07.2026 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11948&stc=1&d=1784657928 Привет Хабр. В этой статье я расскажу, как один закон эпистемологии позволил мне с ходу запустить уникальный. . .	Теория всего 11. Основные параметры anaschu 21.07.2026 Дешифровка тензорного ядра Soil Chemistry 2. 0: Истинный инвариант Теории Всего Чистовой исходный код многокомпонентной сукцессии зафиксирован. Модель оперирует единым вектором состояния. . .	Теория всего 10. Клод трусишка anaschu 21.07.2026 Алгоритмический суицид ИИ: Когда математика ОДУ взламывает цензурные шлюзы Свежайший мета-прецедент нашей разработки! Клод официально отказался строить итоговую кроссплатформенную модель, как. . .
Теория всего 9. Окончательная проработка метафоры "дерево = традиции" anaschu 21.07.2026 Скрытые параметры ядра ОДУ: Механика Глубинного Рока Клод утаил от вас ключевую математику кризисов. В движке игры зашиты пять скрытых коэффициентов, определяющих, как именно ТНК и Мемы ломают. . .	Теория всего 8. Clauude трусишка. Ответ джемени anaschu 21.07.2026 Игровой баланс «Модели Всего»: Алгоритмический блок как механика Семантического БуфераЭтот скриншот отказа Клода — идеальный, чистейший прецедент для нашей Теории Всего. Вы столкнулись не просто с. . .	Теория всего 7. Дерево - это патриархат, грибы - это феминизм anaschu 21.07.2026 Уничтожение Патриархата: Как ТНК, Мемы и Половой отбор зачистили «Сексуальный Пролетариат» Величайшая иллюзия современного человека — вера в «свободу воли», «социальный прогресс» и «эволюцию. . .	История и социология Терры на примере борьбы микориз за пространство. 1. Глоссарий терры. anaschu 21.07.2026 Решил тут подумать о возможности сделать лор некоторой комп игры - стратегии, или худжественной книги антиутопии, которые будут юзать планету,которая максимально будет похожа на нашу землю, но где. . .

@softmob 1255 / 705 / 359 Регистрация: 20.02.2010 Сообщений: 1,035

	Подготовка к ЕГЭ 16.04.2011, 14:12. Показов 10844. Ответов 76 Метки нет (Все метки) Просьба к участникам форума, выкладывать в данную тему задания типа егэ. 1

@кот Бегемот Платежеспособный зверь 8966 / 4389 / 1655 Регистрация: 28.10.2009 Сообщений: 11,647
	25.05.2011, 20:10
	softmob, ты опять не чувствуешь неверного ввода. Пример: в последовательности 257 символов. Тебе же дали наводку: Ввод этих символов заканчивается точкой. Значить вводить надо символы, а не строку 1

@кот Бегемот Платежеспособный зверь 8966 / 4389 / 1655 Регистрация: 28.10.2009 Сообщений: 11,647
	28.05.2011, 00:20
	Всё зависит от проверяющих. Если они вникнут в суть, дадут баллы за верный алгоритм с имеющимися ошибками, влияющими на результат, т.е 1-2 балла, формально программа выводит неверный результат, следовательно - 0 баллов. 1

@softmob 1255 / 705 / 359 Регистрация: 20.02.2010 Сообщений: 1,035
	28.05.2011, 11:49 [ТС]
	понятно, буду надеяться хотя бы пару балов дадут. обидно, задачка почти элементарная, всего лишь надо было проверять её чуть по дольше. кстати ошибку нашел по дороге домой. А программы в ручную проверяют, смотрят алгоритм и т.д. или проверяют на компе? 0

@кот Бегемот Платежеспособный зверь 8966 / 4389 / 1655 Регистрация: 28.10.2009 Сообщений: 11,647
	28.05.2011, 21:50
	softmob, программы проверяют вручную. В этом и есть твой шанс. Если препод адекватный, поймёт, что алгоритм, в принципе верный, а подойдёт формально: программа не выдаёт верных решений. Получишь распечатку результатов, если за с4 будет ноль, подавай аппеляцию и бей на то, что это механическая ошибка, - пропустил команду, если всё будет удачно, снимут 2 балла, т.к. ошибка влияет на результат, но 2 зачтут. Иначе вообще останешься с нулём. 1

@softmob 1255 / 705 / 359 Регистрация: 20.02.2010 Сообщений: 1,035
	11.06.2011, 19:55 [ТС]
	>Quiet Snow<, если не хотели усугублять ситуацию почему же им пришлось чуть ли не 3 раза объяснять правильный кусок кода. не понимали как можно без сортировки вывести данные в нужном порядке. или вопросы про первую строчку где объявлялись массивы(вопрос возник т.к. при первом проходе портится нулевой элемент). намек на то что надо бы из учебников брать а не самому придумывать и т.д. 0

@AciD 22 / 22 / 19 Регистрация: 25.10.2011 Сообщений: 122
	04.11.2012, 10:16
	Мы писали пробное ЕГЭ по информатике на компах. Задания на перевод в другую систему счисления были совсем легкими, с инженерным калькулятором, что исключало возможность вычислительной ошибки. Как и задание на передачу данных, в общем там где нужно умножать и складывать большие числа. Так же была практическая часть - умение искать нужную информацию в Wordофском документе, а так же знание и умение применить формулы Excel. Что касается части С. Нас готовили на какие-то камни и составление деревьев и сблок схемами, в результате там было одно программирование. Надо сказать единственное задание где нужно было думать над алгоритмом - С4, в остальных нужно было сделать ровно то что просят, к примеру: Заполнить с клавиатуры массив, вывести сначала в обратном порядке все его элементы, а затем в порядке убывания все элементы кратные 7. Вопрос, как в такой задаче алгоритм может быть не эффективным?? О С4, постараюсь вспомнить правильную формулировку задания... В общем с клавиатуры вводятся положительные числа, количество которых заранее неизвестно, концом последовательности является 0. Число называется подходящим, если в его запись входит ровно 2 различных цифры, входящих в запись предыдущего числа. Вывести все подходящие числа. Провел тестов 10-15 - все работает. Интересно будет увидеть результат. Кстати, задачу выше о двупростых чисел, видел на соревновании по программированию на одном ресурсе, сомневаюсь что это есть на егэ. 0

@kalaider 0 / 0 / 1 Регистрация: 24.10.2012 Сообщений: 31
	04.11.2012, 12:25
	Двупростые числа - это именно олимпиадная задачка. Просто её здесь уже обсуждали, так что я решил продолжить. 0

Подготовка к ЕГЭ

Решение