Вася любит математику и верит в приметы, которые сам же придумывает. Когда он видит номер машины или квартиры из трёх цифр, он складывает цифры попарно (a+b, b+c, a+c). Если хотя бы одна сумма делится на три, Вася загадывает желание. Даны три числа. Загадает ли Вася желание? Выведи "ДА" или "НЕТ".
Ввод: 2 2 2
Вывод: НЕТ
Ввод: 1 2 3
Вывод: ДА
Вася любит математику и верит в приметы, которые сам же придумывает. Когда он видит номер машины или квартиры из трёх цифр, он складывает цифры попарно (a+b, b+c, a+c). Если хотя бы одна сумма делится на три, Вася загадывает желание. Даны три числа. Загадает ли Вася желание? Выведи "ДА" или "НЕТ".
Ввод: 2 2 2
Вывод: НЕТ
Ввод: 1 2 3
Вывод: ДА
Ответы на вопрос
Как это понять коротко:
Нужно проверить три суммы: , , . Если хоть одна из них делится на 3 — печатаем «ДА», иначе «НЕТ».
Удобный трюк по модулю 3: сумма двух чисел делится на 3 тогда и только тогда, когда их остатки по модулю 3 — либо оба 0, либо один 1 и другой 2.
Значит, условие «ДА» эквивалентно одному из двух:
-
среди есть хотя бы два числа, кратные 3;
-
среди есть хотя бы одно число с остатком 1 и хотя бы одно — с остатком 2 (по модулю 3).
Можно и просто в лоб проверить три суммы.
Мини-решение (на любом языке легко повторить):
Идея в лоб
Через остатки
Проверка на примерах из условия:
-
2 2 2: пары дают 4, 4, 4 → остаток 1 → НЕТ. -
1 2 3: есть пара (1,2) → сумма 3 делится на 3 → ДА.
Похожие вопросы
Топ вопросов за вчера в категории Математика
Последние заданные вопросы в категории Математика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili

