56. 从1到n整数中1出现的次数

输入一个整数 $n$,求从 $1$ 到 $n$ 这 $n$ 个整数的十进制表示中 $1$ 出现的次数。

例如输入 $12$,从 $1$ 到 $12$ 这些整数中包含 $“1”$ 的数字有 $1,10,11$ 和 $12$,其中 $“1”$ 一共出现了 $5$ 次。

样例

输入: 12
输出: 5