Помогите пожалуйста как решить эту задачу !!! Задано натуральное число N. Требуется написать программу, которая определит количество цифр К в записи всех натуральных чисел от 1 до N включительно. Во входном файле INPUT.TXT в единственной строке задается число N <= 10^18. В выходной файл OUTPUT.TXT записывается найденное число – количество цифр К http://acmp.ru/index.asp?main=task&id_task=460 вобше на этом задаче ответ это количество цифр 5 от 1 до N но я хочу знать количество цифр К от 1 до N
UPD: Опубликую решение после окончания.
А ты тестил, прежде чем писать? Мое Accepted решение на http://acm.timus.ru/problem.aspx?space=1&num=1150 говорит, что не тестил.
Виноват. Я с телефона писал решение. Домой приду — протестирую.
Это задача с соревнования для школьников, которое ещё не закончилось
открытая Московская олимпиада, задача D.
Когда оно закончится?
Ее можно решить простой динамикой описанной на сборах в Харькове: Задачи от L до R