薯队长在平时工作中需要经常跟数字打交道，某一天薯队长收到了一个满是数字的表格，薯队长注意到这些数字里边很多数字都包含1，比如101里边包含两个1，616里包含一个1。 请你设计一个程序帮薯队长计算任意一个正整数n(0
输入描述:
正整数n(0n=2147483647)


输出描述:
从1到n（包括n）的所有整数数字里含有多少个1
示例1

输入

1

输出

1
示例2

输入

13

输出

6

说明

从1到13（包括13）有13个数字，其中包含1的数字有1，10，11，12，13，这些数字里分别有1，1，2，1，1个1，所以从1到13（包括13）的整数数字中一共有1+1+2+1+1=6个1
加载中...