Придивімося до правил: три посміхайлики :-) перетворюються на один ;-), п'ять ;-) — на один :-D, сім :-D — на один ;-D. Це не що інше, як переведення числа у мішану систему числення з основами , і .
Тому розв'язок — послідовне ділення з остачею:
a = N \bmod 3 — стільки залишиться посміхайликів :-); далі N \leftarrow \lfloor N/3 \rfloor;
b = N \bmod 5 — стільки буде ;-); далі N \leftarrow \lfloor N/5 \rfloor;
c = N \bmod 7 — стільки буде :-D; далі N \leftarrow \lfloor N/7 \rfloor;
d = N — стільки буде ;-D, бо далі жодне правило не спрацьовує.
Залишається вивести посміхайлики у правильному порядку: спочатку штук ;-D, потім штук :-D, потім штук ;-) і насамкінець штук :-) — від «найстаршого» до «наймолодшого».
Моделювати процес по одному посміхайлику не потрібно (і при великих це було б повільно) — ділення дає відповідь одразу.