#2799. 书的页码

书的页码

书的页码

题目描述

图书印刷时,书上的页码要从第 11 页开始,一页一页编到第 nn 页,写成 1,2,3,…,n1, 2, 3, \ldots, n。

排页码要一个个印上数码:一位数的页码占 11 个数码,两位数的页码占 22 个数码,三位数占 33 个……例如页码 1313 要印 11 和 33 两个数码。

已知这本书一共有 nn 页,请问排版时一共要用掉多少个数码?

输入格式

输入只有一行,包含一个正整数 nn,表示书的总页数。

输出格式

输出只有一行,包含一个整数,表示一共用掉的数码个数。

样例

13
17

样例说明

n=13n=13:第 11 到第 99 页都是一位数,用 99 个数码;第 1010 到第 1313 页是两位数,共 44 页、用 4×2=84\times 2=8 个数码;合计 9+8=179+8=17 个。

提示:不要一页一页去数,按「位数」分段统计更快:1∼91\sim 9 有 99 页、每页 11 位;10∼9910\sim 99 有 9090 页、每页 22 位;以此类推,最后一段可能不完整,要单独处理。

数据范围

  • 1≤n≤10000001 \le n \le 1000000

题目来源

GESP 一级编程模拟题 · 第 10 套 第 2 题(难度 6/10)