CXakep75, зачем же в строку? Сумма цифр легче находится - берётся остаток от деления на 10, само число делится на 10, и так далее - до тех пор, пока число не будет равно 0.
Сегодня писал городскую олимпиаду по информатике, решал всё в паскале.Из 4ёх задач решил 3 полностью и одну не совсем - не укладывается во время (1 секунда). Стало интересно - как её решить? Задача: дано число N<=2147483647 (longint), надо найти в числах, не превышающих его, число с самой большой суммой чисел. Я сделал перебором ))), т.к. больше ничего не придумал, соответственно зачтётся только до 30-70 тыс. примерно. Как же её решить полностью?
19 ноя 2008 в 06:08