Как вы будете эффективно подсчитывать количество вхождений 0 в десятичном представлении целых чисел от 1 до N?
e.g. The number of 0 from 1 to 105 is 16. How?
10,20,30,40,50,60,70,80,90,100,101,102,103,104,105
Подсчитайте число 0, и вы найдете его.
Очевидно, что подход грубой силы не будет оценен. Вы должны придумать подход, который не зависит от "Сколько чисел приходится между 1 и N". Можем ли мы сделать это, увидев какой-то шаблон?
Разве мы не можем расширить логику, скомпилированную здесь, чтобы решить эту проблему?