统计数字1的个数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
输入一个正整数 ，统计从 到 的所有整数中，数字 1 一共出现了多少次。
例如 ，从 到 中数字 出现在 1, 10, 11, 11 里，共 次。
输入格式
一行，包含一个正整数 。
输出格式
一个整数，即从 到 中数字 1 出现的总次数。
样例输入 1
11
样例输出 1
4
样例输入 2
100
样例输出 2
21
样例输入 3
1
样例输出 3
1
评测数据规模
对于所有数据，保证 。