идея следующая: если удастся простым способом получить "перевернутое" число, его можно просто сравнить с исходным.
такой алгоритм потребует вычисления остатка от деления на 10 для всех цифр исходного числа и формирования из остатков перевернутого числа, умножаемого на 10.
т.е. получается довольно простой цикл.
пока я это писал Skevalt привел почти тот самый алгоритм. если "отсечь лишнее", получится попроще (и побыстрее).

может позицию хранить не как индекс, а как степень десяти ?
т.е. итерацию проводить не как ++/--, а как *=10 / /=10

Добавлено через 3 минуты и 40 секунд

у этого алгоритма есть недостаток возможно  переполнение и как следствие не правильный результат..

Добавлено через 4 минуты и 37 секунд

а чем не устраивает хранение промежуточного числа как строки ?

в упор не вижу где?

это тот же массив

не устраивает ТС'а т.к. по условию массивы нельзя использовать.

у перевернутого числа действительно возможно переполнение, но вообще он красивый и мне нравится 
промышленная реализация, возможно, должна была бы анализировать число и выбирать оптимальный алгоритм.


не вижу смысла. операция должна проводиться не над текущей цифрой, а над предыдущей или следующей. так что можем выиграть лишь одно умножение на 10, стоит ли ради этого жертвовать ясностью?
хотя там есть небольшие возможности оптимизации, например можно более оптимально подсчитывать число цифр, вычисляя логарифм эффективным методом.

ну на примере unsigned char : 
126 -> [621] -> 109

та же проблема, но на других значениях есть и других целочисленных типов.. 


Добавлено через 2 минуты и 52 секунды

это смотря как подходить к вопросу.. мне кажется можноэтим подходом как раз повысить ясность..сейчас попробую.. 

да, ступил  

хотя при этом алгоритм может и работать правильно, надо проверить

отвлекся.. вот выбрал минутку и сделал набросок :

Да чего уж там? Запрещать, так запрещать. Тогда уж и без if/while обойдёмся...   





Ты бы, для начала, с полом определил(ась/ся) бы...    

тогда уж и без рекурсии 

а вообще для 5ти-значного числа из задания, все гораздо проще :


Добавлено через 2 минуты и 16 секунд
или, как было приведено выше :

mes, все верно. вчера спешил и не сразу сообразил)))
точнее, сам себя запутал)

Это сообщение отредактировал(а) baldina - 28.12.2010, 10:32

http://liveworkspace.org/code/bbaad377991f...faf6e91ea7d57b8

чтоб не было переполнения можно ведь переворачивать только половину числа.. 


Добавлено @ 11:19
вот еще один вариант получения длины числа (32х битного):

этот "switch" можно метагенерить, но мне сейчас лень об этом думать

Это сообщение отредактировал(а) mes - 28.12.2010, 11:26

  

переворачивая половину числа можно не вычислять число цифр

Чего там? У меня не открывается ссылка. Здесь выложи...