统计1到n的所有整数中数字1的出现个数
本题为C语言等级考试一级真题。
题目描述
给定一个十进制正整数n，统计从1到n的所有整数中数字「1」的总个数。
示例：
- 当n=2时，数字序列为1、2，共出现1个「1」
- 当n=12时，数字序列为1~12，共出现5个「1」（1、10、11的两个1、12各贡献1个）
限制条件
- 时间限制：1000ms
- 内存限制：65536KB
- 数据范围：1 ≤ n ≤ 10000
输入要求
输入一个正整数n。
输出要求
输出一个正整数，代表数字1的总个数。
样例输入
12
样例输出
5