Задание №6 — Алгоритмы и программирование
Ниже приведена программа, записанная на пяти языках программирования.
Алгоритмический язык | Паскаль |
алг нач цел 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»?
Правильный ответ
4
Пояснение
Решение.
Разберём условие задачи. Программа считывает два целых числа: и . Основным условием для вывода «YES» является проверка: . Это означает, что остаток от деления числа на должен быть равен числу .
Нам дано 9 пар чисел . Проверим каждую пару на соответствие условию:
1) Пара : , . Вычисляем остаток: . Сравниваем: . Условие выполняется.
2) Пара : , . Вычисляем остаток: . Сравниваем: . Условие не выполняется.
3) Пара : , . Вычисляем остаток: . Сравниваем: . Условие не выполняется.
4) Пара : , . Вычисляем остаток: (так как ). Сравниваем: . Условие выполняется.
5) Пара : , . Вычисляем остаток: . Сравниваем: . Условие не выполняется.
6) Пара : , . Вычисляем остаток: . Сравниваем: . Условие не выполняется.
7) Пара : , . Вычисляем остаток: (так как ). Сравниваем: . Условие выполняется.
8) Пара : , . Вычисляем остаток: . Сравниваем: . Условие не выполняется.
9) Пара : , . Вычисляем остаток: . Сравниваем: . Условие выполняется.
Подсчитаем количество запусков, в которых условие выполнилось: это пары (9, 0), (22, 4), (29, 2) и (3, 3). Всего таких запусков 4.
Ответ: 4
Источник: ФИПИ