Глава 16. «Квадратные» телефонные номера

Постановка задачи
Идеи реализации
Разработка
Готовая программа

У некоторых телефонных номеров есть свойства, облегчающие их запоминание. Например, такое: номер состоит из записанных подряд нескольких квадратов неотрицательных целых чисел. Вот несколько номеров с этим свойством: 144-1-16-9-9, 36-0-1-2401. Некоторые из номеров можно представить в «квадратном» виде несколькими способами: 169-49-16, 16-9-49-16, 169-4-9-16.

Наша задача — написать программу sqphones.pl (от SQuare PHONES — квадратные телефонные номера), выводящую на экран, по одному в строке, «квадратные» телефонные номера:

В командной строке указывается требуемое количество цифр. Дефисы показывают точки разбиения номера на квадраты. Один и тот же номер может войти в список несколько раз, если у него несколько «квадратных» представлений.

Информатика-54© А. Н. Швец