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

@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

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

Новые блоги и статьи Все статьи Все блоги /
Был праздник вчера, а я и не знал. kumehtar 28.07.2026 27. 07. 2026г. Intel Core 2 Duo исполнилось 20 лет Новости компьютерного мира и их обсуждение (4) Салют, шампанское, овации! :drink:	Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему Hrethgir 27.07.2026 То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .	тв 16 бой ии anaschu 27.07.2026 Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .	мв 15. непроверенное, возможно, глюк anaschu 27.07.2026 НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .
Очистка реквизитов и табличных частей документа при копировании (вариант 2) Maks 26.07.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .	Доктрина интенционального знания - Доктрина для портала "Срез". Hrethgir 25.07.2026 Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .	сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых anaschu 25.07.2026 Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.	сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил anaschu 25.07.2026 две стороны одной монеты

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

	Подготовка к ЕГЭ 16.04.2011, 14:12. Показов 10868. Ответов 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

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

Решение