AD8712 — Анализ программы с ветвлением: ответ и решение

Впишите правильный ответ.

Ниже приведена программа, записанная на пяти языках программирования.

Алгоритмический язык	Паскаль
алг нач цел s, k ввод s ввод k если mod(s, 9) = k то вывод "YES" иначе вывод "NO" все кон	var s, k: integer; begin readln(s); readln(k); if s mod 9 = k then writeln('YES') else writeln('NO') end.
Бейсик	Python
DIM k, s AS INTEGER INPUT s INPUT k IF s MOD 9 = k THEN PRINT "YES" ELSE PRINT "NO" END IF	s = int(input()) k = int(input()) if s % 9 == k: print("YES") else: print("NO")
C++
#include <iostream> using namespace std; int main() { int s, k; cin >> s; cin >> k; if (s % 9 == k) cout << "YES" << endl; else cout << "NO" << endl; return 0; }

Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:

(9, 0); (10, 10); (18, 9); (22, 4); (27, 3); (12, 9); (29, 2); (4, 2); (3, 3).

Сколько было запусков, при которых программа напечатала «YES»?

СВОЙСТВА ЗАДАНИЯ

КЭС:

3.2 Язык программирования (Python, C++, Паскаль, Java, C#, Школьный Алгоритмический Язык). Система программирования: редактор текста программ, транслятор, отладчик. Переменная: тип, имя, значение. Целые, вещественные и символьные переменные. Оператор присваивания. Арифметические выражения и порядок их вычисления. Операции с целыми числами: целочисленное деление, остаток от деления. Ветвления. Составные условия (запись логических выражений на изучаемом языке программирования). Нахождение минимума и максимума из двух, трёх и четырёх чисел. Решение квадратного уравнения, имеющего вещественные корни. Цикл с условием. Алгоритм Евклида для нахождения наибольшего общего делителя двух натуральных чисел. Разбиение записи натурального числа в позиционной системе с основанием, меньшим или равным 10, на отдельные цифры. Цикл с переменной. Алгоритмы проверки делимости одного целого числа на другое, проверки натурального числа на простоту

Тип ответа:

Краткий ответ

Номер: AD8712

Статус задания: НЕ РЕШЕНО Ответить

Решение задания OGEINFAD8712

Ответ: 4

1. Разберём условие программы.
Сообщение YES выводится, когда условие истинно, а NO — когда оно ложно. Запишем проверяемое выражение словами:
остаток от деления s на 9 равен k.
Операция остатка от деления возвращает число, оставшееся после вычитания целого количества делителей. Остаток неотрицателен и меньше делителя. Сравниваем именно остаток с k, а не целую часть частного.

2. Проверим все 9 запусков.
В каждой строке подставляем указанную пару в то же самое условие.
Запуск 1: (9; 0). 9 = 9 · 1 + 0; остаток 0, значение k = 0. истина — вывод YES.
Запуск 2: (10; 10). 10 = 9 · 1 + 1; остаток 1, значение k = 10. ложь — вывод NO.
Запуск 3: (18; 9). 18 = 9 · 2 + 0; остаток 0, значение k = 9. ложь — вывод NO.
Запуск 4: (22; 4). 22 = 9 · 2 + 4; остаток 4, значение k = 4. истина — вывод YES.
Запуск 5: (27; 3). 27 = 9 · 3 + 0; остаток 0, значение k = 3. ложь — вывод NO.
Запуск 6: (12; 9). 12 = 9 · 1 + 3; остаток 3, значение k = 9. ложь — вывод NO.
Запуск 7: (29; 2). 29 = 9 · 3 + 2; остаток 2, значение k = 2. истина — вывод YES.
Запуск 8: (4; 2). 4 = 9 · 0 + 4; остаток 4, значение k = 2. ложь — вывод NO.
Запуск 9: (3; 3). 3 = 9 · 0 + 3; остаток 3, значение k = 3. истина — вывод YES.

3. Подсчитаем нужные сообщения.
Требуется количество сообщений YES. Их дают запуски 1, 4, 7, 9. Получаем 4. Каждый запуск учитываем один раз.

4. Проверка.
Всего YES: 4; всего NO: 5. Сумма 4 + 5 = 9 совпадает с числом запусков. В ответ требуется количество сообщений, поэтому записываем 4, а не номера запусков.

Ответ: 4.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании OGEINFAD8712.

Сообщение увидит только команда сайта: на странице оно не публикуется.

Задание OGEINFAD8712: Анализ программы с ветвлением

Решение задания OGEINFAD8712

Помочь улучшить сайт

Комментарии к решению