Здравствуйте, vsb, Вы писали:

vsb>Это следующие числа:
vsb>Двузначные: 13, 16, 19, 23, 26, 29, ..., 93, 96, 99.
vsb>Трёхзначные: 130-139, 160-169, ..., 960-969, 990-999.
vsb>И так далее. Если входное число до одного миллиарда, то максимальная длина числа будет 130 000 000 — 139 999 999, ...

vsb>Собственно решение — дерево сравнений. Будет максимум 5 сравнений.

Наверное худший случай все же не 5, а что-то в районе 16? 10 на каждое неудачное сравнение длины, и внутри еще 6 — проверки начала и конца 3-х диапазонов.

Здравствуйте, vsb, Вы писали:

vsb>Это следующие числа:
vsb>Двузначные: 13, 16, 19, 23, 26, 29, ..., 93, 96, 99.
vsb>Трёхзначные: 130-139, 160-169, ..., 960-969, 990-999.
vsb>И так далее. Если входное число до одного миллиарда, то максимальная длина числа будет 130 000 000 — 139 999 999, ...

vsb>Собственно решение — дерево сравнений. Будет максимум 5 сравнений.

Наверное худший случай все же не 5, а что-то в районе 16? 10 на неудачные сравнения длины, и внутри еще 6 — проверки начала и конца 3-х диапазонов.