Блог пользователя Russian

Автор Russian, 11 лет назад, По-русски

Помогите пожалуйста как решить эту задачу !!! Задано натуральное число 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

  • Проголосовать: нравится
  • -39
  • Проголосовать: не нравится

»
11 лет назад, # |
Rev. 13   Проголосовать: нравится -9 Проголосовать: не нравится

UPD: Опубликую решение после окончания.

»
11 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Это задача с соревнования для школьников, которое ещё не закончилось

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Ее можно решить простой динамикой описанной на сборах в Харькове: Задачи от L до R