Можно хранить размер числа в байтах:
Размер числа:Число размера файла:файл

Всем привет. На олимпиаде была такая задача, есть кенгуру и поле. Размер поля в ширину n клеток, длина 1 клетка. Кенгуру может прыгать k (k=<n) клеток, нужно рассчитать возможные ходы. Например, n=5, k = 2;
Как это сделать?

mcdevil, почему у тебя где-то 5, а где-то 3 ширина поля?

Ксакеп, потому что "Out:"

aNNiMON, хрень сморозил.

Ксакеп, подумай ещё раз. В сумме везде 5. Или тебе нули ещё дописать?

mcdevil, а откуда кенгуру начинает пригать? С первой клетки? То ли ты что-то не дописал, то ли я тугой

aNNiMON, а, я сначала подумал, это какая-то доска.
mcdevil, динамическое программирование.

Цитата mcdevil:

---

Всем привет. На олимпиаде была такая задача, есть кенгуру и поле. Размер поля в ширину n клеток, длина 1 клетка. Кенгуру может прыгать k (k=<n) клеток, нужно рассчитать возможные ходы. Например, n=5,Можно построить такое дерево, в узлах которого содержится пройденный кенгуру путь. Пример:
В корне дерева элемент со стоимостью 0.
У этого узла - k потомков. Для k = 2 получится:

0
|-1
|-2

Далее строишь для каждого дочернего узла поддеревья, следя за тем условием, чтобы значения в узлах поддеревьев не превысили n. Получится так:

0
|-1
| |-2 (потому что прыжок равен 1 + значение в родителе 1)
| |-3 (потому что прыжок равен 2 + значение в родителе 1)
|
|-2
    |-3 (потому что прыжок равен 1 + значение в родителе 2)
    |-4 (потому что прыжок равен 2 + значение в родителе 2)

Построив дерево целиком, нужно обойти все возможные пути от корня к листьям. Например, первый путь:
0 -> 1 -> 1 (В узле значение 2, у родителя - значение 1. Вычитаем и получаем единицу)... и т. д.

Надеюсь, смысл понятен.

Текстовое условие так и не понял, но аннимон хоть просветил насчет исходных данных. Основываясь только на аут, может я и не правильно понял, но вот какойто алгоритм:
Так на глаз проверил, нету где протестировать. Это так сказать начало, там еще.надо инверсию сделать, чтобы вывести еще и задом наперед все это. Это уже думаю сам сделаешь.