09.29 Логические выражения и условный оператор; побочный эффект; EJudge

Операторы: составной, пустой, условный. Запись логических выражений в языке С. Операции с побочным эффектом. Точки последовательных вычислений.

Форма для сдачи

Работа в EJudge

• Вход по условию задачи

  • EJudge: HelloWorld 'Привет, два мира!'

    Написать программу, которая выводит две строки Hello, world! одну под другой

    Input:
    Output:

    Hello, world!
    Hello, world!

  • Приоритет условия на сайте над условием в EJudge; полная формулировка условия
• Порядок тестирования: ввод, вывод и сравнение с эталонным выводом
• Понятие «посылки». «Парковка на слух».
• Штрафы: минимальный за повторную посылку, 50% за просрок

Асимметричность операции присваивания

В чём проблема с такой записью?

•    1   int a, b;
     2   a = b+1 = 3;
  

• Имя переменной в Си выражении — замена адреса ячейки памяти. Использование имени — извлечение содержимого этой ячейки.

• Понятие lvalue (оно же LHS). Левая часть присваивания — т. н. «адресное выражение», что-то, куда можно присвоить значение

• Всё присваивание целиком — это выражение (результат правой части), изменение значений по какому-то адресу — побочный эффект

• Верно также для операций вида ✓=, ++ и --

• Задать два целых. Поделить первое на второе, результат вывести. Домножить результат на второе число, вывести. Использовать ✓=.

Логические операции

В современном Си есть тип bool, в ANSI Си (стандарт C90) — нет.

• bool — это целочисленный тип из двух значений (true == 1, false == 0)

• Логические операции || (OR, дизъюнкция), && (конъюнкция) и ! (NOT, отрицание) возвращают 0 или 1

• Принимают они любое значение, которое можно преобразовать к целому

  • 0 — это false; остальное — true

• Написать программу, которая выводит результат дизъюнкции, конъюнкции для константных выражений типа int и float (или double, неважно) и отрицания для константных выражений типа float

  • Для каждой операции подобрать такие значения, чтобы получалось 0 и 1 (всего, стало быть, по два варианта на каждую из трёх операций)

Сравнения

Всего 6: <, >, <=, >=, ==, !=

• Возвращает 0 или 1 (bool)

Сравнивать можно:

• Выражения одного типа

• Выражения приводимых типов (числовых, но и адресных тоже, например)

В чём проблема сравнения знаковых и беззнаковых чисел?

• сравнение двух вещественных чисел на точное равенство

(НЕ УСПЕЛИ) Тернарная операция

• printf("%d %d %d %d", a, b, c, a ? b: c);

• Неравенство треугольника: вывести 1 или 0 в зависимости от того, может ли быть образован треугольник с положительными (не проверять) вещественными сторонами.

Про scanf

   1 int var = 5;
   2 printf("%d\n", var);

• Получает в качестве второго параметра значение выражения "var" — 5

В чём проблема написать функцию ввода input(), которая работала бы так

•    1 int var;
     2 input("%d", var);
     3 /* здесь var становится равным введённому числу */
  

Как эту проблему можно решить?

⇒ «Магия» scanf() ( оба утверждения не верны! потому что магия…)

• Ввести можно только переменные

• Перед каждой переменной надо ставить &

• 

     1 float f;
     2 int n;
     3 scanf("%f%d", &f, &n);
     4 printf("%f %d\n", f, n);
  

• Модифицировать задачу про неравенство треугольника так, чтобы числа вводились

TODO надо ли упражненьки помещать в EJudge? Мне кажется, нет — они слишком простые

(НЕ УСПЕЛИ) Условный оператор

Общий вид: ::= if ( <выражение> ) <оператор> [ else <оператор> ]

• Выражение — интерпретируется как 0 или не 0

• оператор — один оператор

  • Если надо больше, заключаем операторы в фигурные скобки

  • Если вдруг надо ни одного, пишем одинокую «;»

Ввести два числа, вывести, какое больше

Переписать задачу про неравенство треугольника с помощью if:

• При вводе хотя бы одного отрицательного числа программа ругается на это и завершается
• Выводится, можно ли построить треугольник

(НЕ УСПЕЛИ) Точки последовательных вычислений

Повторение из лекции о точках последовательных вычислений:

Про EJudge (окончание)

EJudge: DivMul 'Умножение и деление'

20 7

140
2

(да, это простая задача — осваиваем В/В EJudge)

Д/З

1. EJudge: FloatRange 'Диапазон вещественных'

   Ввести вещественное х; если 1.0 ⩽ х ⩽ 3.0, вывести "FIRST", если 2.7 ⩽ х ⩽ 6.8, вывести "SECOND"; при невыполнении ни одного из двойных неравенств, вывести "NONE"

   Input:

   2.8

   Output:

   FIRST
   SECOND

2. EJudge: DotInArea 'Точка в области'

   Ввести вещественные х, у через пробел. Если точка (х,у) принадлежит области, показанной на картинке, вывести "YES", иначе вывести "NO".

   • 

   Input:

   0.5 0.5

   Output:

   YES

3. EJudge: BiQuadEq 'Биквадратное уравнение'

   Ввести вещественные a, b, c. Рассчитать корни биквадратного уравнения ax⁴ + bx² + c = 0. Если a=0, то вместо корней вывести "0". Если корней нет, вывести "-1". В противном случае вывести (через пробел) корни, упорядоченные по возрастанию. Если корень двойной, вывести его два раза.

   Input:

   1 -10 9

   Output:

   -3 -1 1 3