| Codeforces Round 1016 (Div. 3) |
|---|
| Закончено |
Стоимостью целого положительного числа $$$n$$$ называется частное числа $$$n$$$ и суммы его цифр.
Например, стоимость числа $$$104$$$ равна $$$\frac{104}{1 + 0 + 4} = 20.8$$$, а стоимость числа $$$111$$$ равна $$$\frac{111}{1 + 1 + 1} = 37$$$.
Вам дано целое положительное число $$$n$$$, не содержащее ведущих нулей. Вы можете удалить из числа $$$n$$$ любое количество цифр (в том числе ни одной), так чтобы оставшееся число содержало хотя бы одну цифру и осталось строго больше нуля. Оставшиеся цифры нельзя менять местами. При этом в результате у вас может получиться число с ведущими нулями.
Например, вам дано число $$$103554$$$. Если вы решите удалить из него цифры $$$1$$$, $$$4$$$ и одну цифру $$$5$$$, то в результате у вас получится число $$$035$$$, стоимость которого равна $$$\frac{035}{0 + 3 + 5} = 4.375$$$.
Какое минимальное количество раз нужно удалить цифру из числа, чтобы его стоимость стала минимальной возможной?
Первая строка содержит целое число $$$t$$$ ($$$1 \leq t \leq 1000$$$) — количество наборов входных данных.
Единственная строка каждого набора входных данных содержит целое число $$$n$$$ ($$$1 \leq n \lt 10^{100}$$$) без ведущих нулей.
Для каждого набора входных данных выведите одно целое число в новой строке — количество цифр, которое нужно удалить из числа, чтобы его стоимость стала минимальной.
4666137001020307
2 4 3 0
| Название |
|---|


