Помогите решить задачу в паскале: в деревне Квашино вместе N лап. Сколько в этой деревне...

0 голосов
23 просмотров

Помогите решить задачу в паскале: в деревне Квашино вместе N лап. Сколько в этой деревне котят и утят? Если задача имеет много решений, то вывести все, если решений нет - вывести сообщение (такого не может быть)


Информатика | 23 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Я не знаю Паскаль(программирую на C++ чуть больше 3 лет), но идея следующая. Если n - нечетно, то выводим, что такого быть не может.
Иначе делим n пополам и получаем количество только утят(один из вариантов: все утята). А дальше, пока можем, заменяем 2 утят на 1 кота и выводим данное решение. Если непонятно, то могу добавить программу, но на C++(насколько знаю, они не сильно различаются).

(206 баллов)
0

Прикрепил файл с комментариями. Откройте в любом текстовом редакторе