Решение задачи Сумма круглых чисел с Codeforces
Без пояснения   Просмотров: 324
Положительное целое число называется круглым, если оно имеет вид d00...0. Иными словами, положительное целое число является круглым, если все его цифры, кроме самой левой (старшей), равны нулю. В частности, все числа от 1 до 9 (включительно) являются круглыми.
Например, следующие числа являются круглыми: 4000, 1, 9, 800, 90. Например, следующие числа не являются круглыми: 110, 707, 222, 1001.
Вам задано целое положительное число n (1≤n≤104). Представьте число n как сумму круглых чисел, используя минимальное количество слагаемых. Иными словами, вам надо разложить заданное число n в сумму наименьшего количества слагаемых, каждое из которых является круглым числом.
Например, следующие числа являются круглыми: 4000, 1, 9, 800, 90. Например, следующие числа не являются круглыми: 110, 707, 222, 1001.
Вам задано целое положительное число n (1≤n≤104). Представьте число n как сумму круглых чисел, используя минимальное количество слагаемых. Иными словами, вам надо разложить заданное число n в сумму наименьшего количества слагаемых, каждое из которых является круглым числом.