АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

422. Round Numbers

Time Limit: 1 seconds
Memory Limit:64000KB
Points:10
View Problem Statistics Submit Problem added Undefined

Будем называть целые неотрицательные числа круглыми, если они содержат в своей записи только цифры 0 и 5. Составим последовательность круглых чисел в порядке возрастания: 0, 5, 50, 55, 500, 505 и так далее.

Требуется написать программу, которая находит k-ое по порядку в этой последовательности круглое число.

Технические требования:

Ограничение по времени тестирования: по 1 секунде на один тест.

Формат входных данных:

Входной текстовый файл INPUT.TXT содержит одно целое число k (1 ≤ k ≤ 512) - номер числа.

Формат выходных данных:

Выходной текстовый файл OUTPUT.TXT должен содержать найденное круглое число.

Пример файлов входных и выходных данных:

INPUT.TXTOUTPUT.TXT
10
25
5500

View Problem Statistics Submit Author/source:
Problems from Contests / Trainings of Vologda STU / VoSTU and VoSPU 08.09.2007 /
418. Quantity of Triangles 422. 416. Square Problem 421. Subbotnik 420. Worktime
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.109 sec.
© Copyright VSTU, AVT, Nosov D.A.