Не рекомендуем писать словом, оно будет неудобно для восприятия. Лучше использовать словесно-цифровую форму: 835-километровый. Если по каким-то причинам необходима именно словесная запись, то орфографически корректно: восьмисоттридцатипятикилометровый (ср. с подобными словами в орфографическом словаре).
Вы не указали, на какой сборник правил Вы ссылаетесь. Возможно, авторы имели в виду слова указанной структуры и привели только два примера.