#631. 序列数字个数(seqnum)

序列数字个数(seqnum)

题目描述

最近正在上映电影“魔境仙踪”,爱魔幻故事的卡卡西特别想去看,于是央求着妈妈带她去影院。卡卡西的妈妈对她微微一笑,说:“那好吧,卡卡西,让我来考考你,如果你能解决我出的难题,就可以带你去影院哦!你想要试试吗?”“当然啦,尽管出题吧……”,卡卡西信心满满,于是妈妈开始出题。

题目是这样的:现连续写下从整数 11 开始到某个整数 NN(十进制)之间的所有整数时,能得到如下的数字序列:1234567891011121314151617181920212212345678910111213141516171819202122…,当 NN2020 时,得到的数字序列为:12345678910111213141516171819201234567891011121314151617181920

请编写一个程序,计算这个序列中的数字字符的个数。小朋友们,你们能帮助卡卡西获得观看电影“魔境仙踪”的影券吗?

输入格式

一行,一个正整数 N(1N10000)N(1≤N≤10000)

输出格式

一个正整数,表示由给定的整数所产生的序列的数字个数。

样例

输入#1

15

输出#1

21

解释#1

样例解释:当 N=15N=15 时,得到的数字序列为:123456789101112131415123456789101112131415,这个数字序列包含的数字字符个数为 2121 个。

数据范围/约定

40%的数据 1N1001≤N≤100

90%的数据 1N10001≤N≤1000

100%的数据 1N100001≤N≤10000