考级201909-8：数 1 的个数
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
给定一个十进制正整数 n，写下从 1 到 n 的所有整数，然后数一下其中出现的数字 1 的个数。
例如：
当 n=2 时，写下 1，2。
这样只出现了 1 个 1;
当 n=12 时，写下 1，2，3，4，5，6，7，8，9，10，11，12。
这样出现了 5 个 1。
输入格式
正整数 n。1<=n<=10000。
输出格式
一个正整数，即 1 的个数。
输入数据 1
12
输出数据 1
5
数据范围与提示
1<=n<=10000。