第 1 集 · B1 · 5 分 55 秒
教育资讯 · 第1集 · Задачи №25 ЕГЭ по информатике на Си
适合听读练习的俄语真实语料。片段原文开头:наверняка вы не сдавали ЕГЭ по информатике, потому что для поступления на физтех, на большинство школ и факультетов он не нужен.

中俄字幕
наверняка вы не сдавали ЕГЭ по информатике, потому что для поступления на физтех,
你很可能没有参加过信息学高考,因为报考物理技术学院并不需要它。
на большинство школ и факультетов он не нужен.
对大多数院系和专业来说,它都不是必需的。
Поэтому я познакомлю вас с теми самыми интересными задачками.
因此,我将为大家介绍这些有趣的题目。
Это вторая часть письменная, 25 задачка и 27 задачка самые сложные.
这是笔试的第二部分,其中第25题和第27题难度最大。
В этом видео 25 задачка из демо варианта 2018 года.
本视频讲解的是2018年样题中的第25题。
Итак, познакомимся с условием.
下面,我们来看一下题目条件。
Дан целочисленный массив из 30 элементов.
给定一个包含30个元素的整型数组。
Элементы массива могут принимать целые значения от нуля до 10 000 включительно.
数组元素的取值范围为0到10000(含)。
Опишите. алгоритм, который находит количество элементов массива больших 100 и при
请描述一个算法,用于找出数组中大于100且能被5整除的元素个数。
этом кратных 5.
同时能被5整除。
То есть мне требуется для каждого элемента проверить некий критерий, и по проверке
也就是说,我需要为每个元素检查某个条件,并根据该条件的检查结果
этого критерия, если критерию он соответствует,
如果元素满足该条件,
посчитать. То есть это у меня фильтрация
进行计数。也就是说,这是通过归纳算法实现的过滤操作。
индуктивным алгоритмом.
通过归纳算法实现。
Прошу прощения, фильтрация и индуктивный алгоритм подсчета.
抱歉,是过滤加归纳计数算法。
все. В качестве счетчика, поскольку запрещено создавать другие переменные, я буду
就这些。由于禁止创建其他变量,我将使用变量 k 作为计数器。
пользоваться переменной k.
我将使用变量 k 作为计数器。
Итератором будет i.
迭代器将使用变量 i。
G мне просто не понадобится.
G 我根本用不到。
Решение, недостающую часть программы надо записать вот сюда.
解决方案:程序缺失的部分需填写到此处。
Поехали! для i от нуля и меньше n++, i.
开始!i从0开始,每次加1,直到i小于n。
Ну я буду пробегать по всем.
那么我将遍历全部元素。
А прошу прощения, забыл счетчик, сказал, что его нужно занулить, и забыл.
啊,抱歉,我漏掉了计数器——之前说要将其初始化为零,却忘了。
k занулить. Так, далее, здесь что я делаю?
将k初始化为零。好的,接下来这里我在做什么?
Я спишу условие: если у меня аиты больше ста, я буквально его записываю, и. . .
我写下条件:如果我的a[i]大于100,我就直接把它写下来,然后……
ну, если мы на ЕГЭ, то нужно пользоваться
嗯,如果是高考,那就得用标准写法。
логическим" и" языка C в чистом виде.
即C语言中纯粹的逻辑‘&&’运算符。
Если я в реальной жизни, то я бы тогда писал" and" все- таки.
如果是在实际开发中,我就会直接写‘and’。
Подключил бы библиотеку iso646 и пользовался бы" and".
我会引入iso646头文件,然后使用‘and’。
Ну, вы знаете.
嗯,你们都懂的。
не так страшно.
没那么可怕。
Вот он логический И для C.
这就是C语言中的逻辑与(AND)运算符。
Дальше что? И что еще должно быть кратный пяти?
接下来呢?还有哪些数必须是5的倍数?
Это значит остаток при делении на пять равен нулю.
这意味着该数除以5的余数为零。
То есть A и B остаток при делении на пять равен нулю.
也就是说,A和B除以5的余数都为零。
Всё. Ну и вот здесь под условием, собственно, под фильтрацией К++.
就这样。而这里的条件,实际上就是C++中的过滤操作。
К равно 1 можно написать.
可以写成 K 等于 1。
на этом k вычислен.
此时k值就计算完成了。
И остается только что?
接下来只剩什么了?
Заменить каждый такой элемент на число, равное найденному количеству.
将每个这样的元素替换为等于所找到数量的数值。
Я ровно тем же условием фильтрации воспользуюсь, ровно тем же циклом, потому что я
我将使用完全相同的过滤条件和完全相同的循环,因为
побегу по тем же самым элементам.
我将遍历完全相同的元素。
Ctrl+ C, Ctrl+ V, и в A_i ты буду класть k.
Ctrl+C,Ctrl+V,然后将k赋值给A_i。
вот такое вот действие будет являться ошибкой,
这样的操作将是错误的,
потому что. k еще не досчитан до конца, и нельзя по ходу дела брать и в каждый такой
因为k尚未计算完毕,因此不能在计算过程中就将当前的k值
a[ i] класть текущее k.
逐一赋给每个a[i]。
Мне обязательно нужно вначале закончить первый массив, тем самым досчитать счетчик
我必须首先完成第一个数组的遍历,从而完整地计算出计数器k,
k, количество этих элементов, больших 100 и при этом кратных 5, досчитать его до
即计算出大于100且能被5整除的元素个数,并将其计算完毕,
конца, и только потом пробегать второй раз вторым проходом и раскладывать по массиву
然后才能进行第二次遍历,将符合条件的元素依次存入数组a中。
a. ну и последнее это распечатка.
最后一步是输出结果。
В принципе, чтобы не думать, можно сделать распечатку соответствующим образом.
原则上,为了不费脑筋,可以相应地进行打印。
То есть просто.
也就是说,很简单。
написать цикл for, в котором такой же, в котором я делаю printf и печатаю процент d,
写一个for循环,在其中调用printf并打印%d。
ну я числа буду разделять пробелом, чтобы это было разумно, не было слишком много
我会用空格分隔数字,这样更合理,避免输出过多内容。
строк, не буду переносить каждое в новой строке.
不会每行只打印一个数字。
Вот, а сюда впишу а и ты.
这里我填入a和b。
Хотя надо сказать, что там как раз написано каждое число выводить в новой строке.
不过需要说明的是,题目明确要求每个数字单独占一行输出。
Вот, ну мы не будем этого делать.
好吧,我们就不这么做了。
Вот так вот я увижу все элементы.
这样我就能看到所有元素了。
В принципе, можно, увидев, что цикл- то одинаковый, да, я могу после изменения сразу
原则上,观察到循环结构相同,我可以在修改后立即执行。
же печатать. Но это должно быть не вот здесь вот.
就打印。但这里不行。
в теле if, да, они вот так вот фигурные скобочки должны быть.
在 if 语句体内,是的,就得用这样的花括号。
да, потому что иначе у меня будут распечатываться только элементы, замененные на k.
是的,否则我只会打印出被 k 替换的那些元素。
А это должно быть вот тут вот.
而这个应该放在这里。
То есть сами фигурные скобки должны быть телом, обрамлять тело цикла, а не тело
也就是说,花括号本身应作为循环体的外框,而不是……
условного оператора.
条件语句的主体。
То есть вот так должно быть.
所以应该像这样写。
Вот, ну вот оба варианта вывода допустимы, на этом задачка собственно решена.
好了,这两种输出方式都是可以接受的,这道题就算完成了。
Поскольку мы работаем на компьютере, я могу прогнать эту задачку.
由于我们是在电脑上操作,我可以运行一下这道题。
Но вы знаете, мне лень для 30 элементов реально вот.
不过说实话,手动处理 30 个元素,我真懒得干。
вводить их с клавиатуры, поэтому уменьшу в 10 раз.
从键盘输入它们,因此缩小10倍。
Три элемента у меня будет,
我将有三个元素,
и мне надо ввести всего лишь три числа.
我只需输入三个数字即可。
чтобы проверить. . .
用来测试……
А, давайте вот как сделаем лучше.
啊,我们这样改进一下更好。
Сейчас мы его уведем.
现在我们把它移走。
Значит, что я хотел сказать, чтобы шесть элементов.
我的意思是设置为六个元素。
Ведь у меня же есть конкретные числа, для которых написано, что должно выводиться.
毕竟我有具体的数字,程序明确说明了应输出什么结果。
Запускаем для шести элементов.
以六个元素运行程序。
Смотрим, какие числа мы вводим: 4, 115, 7, 195, 25, 106.
看我们输入哪些数字:4、115、7、195、25、106。
4 2 7 2 25 106.
4 2 7 2 25 106。
Ну, в общем, я гарантирую, что алгоритм этот работает.
总之,我保证这个算法是有效的。
На этом всё, переходим к следующей задачке.
到这里就结束了,我们进入下一题。
来源:Тимофей Хирьянов · CC BY 3.0