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

0 голосов

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


спросил от в категории Информатика
1 Ответ
0 голосов
ответил от Начинающий (206 баллов)
 
Лучший ответ

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

оставил комментарий от Начинающий (206 баллов)

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

...