题目详情 - 数字1的数量 - 南阳理工学院OJ

ID: 721

远端评测题

1000ms

128MiB

难度: (无)

上传者:

给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。

例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。

Input

输入N(0 <= N <= 10^9)
多组测试数据

Output

输出包含1的个数

Sample Input

Sample Output

HINT

Source