#P3326. 请问一个正整数能够整除几次10?

请问一个正整数能够整除几次10?

题目描述

给定一个正整数 nn,请计算它不断进行整数除以 1010 的操作,直到变成 00 为止,一共可以操作多少次。

这个次数等价于 nn 的十进制位数。例如,362362 可以依次变为 36,3,036,3,0,共操作 33 次;100100 可以依次变为 10,1,010,1,0,共操作 33 次;5555 共操作 22 次,99 共操作 11 次。

输入格式

输入一个正整数 nn

输出格式

输出一个整数,表示 nn 能够按整数除以 1010 操作的次数。

362
3

数据范围与提示

  • 1n1091 \le n \le 10^9

可以循环执行 nn/10n \leftarrow \lfloor n/10 \rfloor,并统计执行次数;也可以直接统计输入数字的位数。