Помогите решить задачу

  • Автор темы Archimonde
  • Дата начала
A

Archimonde

Гость
#1
Здравствуйте. У меня такая проблема, не могу решить задачку(VB):

Будем называть числа особыми, если они содержат в своей записи тольфо цифры 0 и 5. Составим последовательность особых чисел в порядке возрастания: 0, 5, 50, 55, 500, 505 и т.д. Написать программу, которая накодит К-ое по порядку в этой последовательности особое число.
ВХОДНЫЕ ДАННЫЕ: Входной файл input.txt, вводится натуральное число К - номер особого числа в последовательности (0<K<500)
ВЫХОДНЫЕ ДАННЫЕ: Выходной файл Output.txt, нужно вывести требуемое особое число.
Максимальное вермя работы на одном тесте: 2 сек
Максимальный объем используемой памяти : 64 Мб

Пожалуйста, кто может сделать это до завтра (завтра уже кровь из носа как надо), скиньте этот программный код до завтра!!!
 

hosm

* so what *
18.05.2009
2 442
9
42
Kiev, Ukraine
#2
забавно. я бы предложила алгоритм - перевести число К-1 в двоичное представление и заменить в получившемся двоичном числе цифру 1 на 5. Только я вб почти не помню, так что не напишу.