Викиучебник

Язык Си в примерах/Скобочки: различия между версиями

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
м Замена <tt /> на <code />; избыточные <big /> и <font /> вокруг <source />; {{SUBPAGENAME}}; пробелы.
Строка 20:
'''Вход''': Слово в алфавите из двух круглых скобочек ( и ). Длина слова меньше 100000 символов.
 
'''Выход''': Либо <ttcode>NO</ttcode>, либо <ttcode>YES</ttcode>.
 
 
 
<big><source lang="c">
#include <stdio.h>
 
Строка 47:
return 0;
}
</source></big>
 
 
Здесь нам встречается оператор <ttcode>==</ttcode>, который соответствует логическому "тождественно равно". Когда мы пишем <ttcode>i = 0</ttcode>, то мы присваеваем переменной <ttcode>i</ttcode> значение 0.
 
Выражения a++ и --a меняют значения в памяти напрямую, то есть выражение --a в примере уменьшит значение переменной a вне зависимости от того, истинно ли выражение (--a < 0), или ложно.
 
Выражение <ttcode>a == 0</ttcode> является проверкой равенства, её значение равно "истина" или "ложь".
 
В языке C/C++ "истина" соответствует любому ненулевому числу. Поэтому, вместо <ttcode>a == 0</ttcode> мы могли бы написать равносильное <ttcode>a</ttcode>, но это не рекомендуется делать.
 
Обратите внимание на то, что программа не хранит скобочную структуру в памяти.
Строка 71:
#*Найдите дисперсию чисел (средний квадрат отклонения от среднего).
#*Найдите три самых маленьких числа среди введенных.
#Напишите программу, которая проверяет правильность скобочной структуры, составленной из нескольких типов скобок (круглых, квадратных и фигурных).Например, <ttcode>({()[]})</ttcode> &mdash; правильная структура, а <ttcode>({()[)}]</ttcode> &mdash; неправильная.
#Напишите программу, которая выводит все правильные скобочные структуры заданной длины. А именно, опишите рекурсивную функцию "вывести все правильные скобочные структуры длины n".
#Напишите программу, которая определяет число правильных скобочных структур заданной длины. Сведите задачу к множеству задач: число префиксов правильных скобочных структур длины n, которые имеют k незакрытых скобок.
[[Категория:Язык Си в примерах|Скобочки{{SUBPAGENAME}}]]
Источник — https://ru.wikibooks.org/wiki/Язык_Си_в_примерах/Скобочки