Задачи про палиндромы
Есть задачки.
1. Есь интервал. В этом интервале найти числа, двоичная запись которых - палиндром.
Я заметил, что палиндромами могут быть только непарные числа. Но в интервале от 1 до 100000 переводить каждое непарное число в двоичное, и смотреть, является ли оно палиндромом, занимает много времени. как сделать, чтоб программа не была такой медленной??
1. Есь интервал. В этом интервале найти числа, двоичная запись которых - палиндром.
Я заметил, что палиндромами могут быть только непарные числа. Но в интервале от 1 до 100000 переводить каждое непарное число в двоичное, и смотреть, является ли оно палиндромом, занимает много времени. как сделать, чтоб программа не была такой медленной??
Переписать ее на ассемблере. :)
Нет, нужно на Паскале)
не знаю, почему у вас получилось медленно... может, где лишние операции делаете... используйте побитовые операции, они самые быстрые... прикрепляю свою реализацию задачи, правда, не на паскале (влом искать компилятор), но вроде не тормозит...
а под паскаль переделать труда не составит....
а под паскаль переделать труда не составит....