问题 D: 再数一数

问题 D: 再数一数

时间限制: 2 Sec  内存限制: 256 MB
提交: 125  解决: 79
[提交][状态][讨论版][命题人:]

题目描述


输入一个整数n(1<=n<=10^6),数一数从1到n的所有整数中,数字9一共出现了多少次?



输入

一个整数n(1<=n<=10^6)

输出

数字9一共粗现了多少次

样例输入

100

样例输出

20

提示


样例输入中所有的9的个数位



9、19、29、39、49、59、69、79、89、90、91、92、93、94、95、96、97、98、99







9一共出现了20次,其中99是包含两个9

[提交][状态]