问题 2005 --九九天王数

2005: 九九天王数 ★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 817  解决: 525
[提交][状态][命题人:]

题目描述

古代用九表示最大,最多。例如,九重天,疑似银河落九天等。为了找出与9关联程度最大的数,用来描述最多和最大,特地定义99天王数的概念。99天王数象征某个数与9的关联程度。 所谓99天王数,是指某个数,在其范围内含有符合条件的数值个数,这些数值或者是9的倍数,或者该数某位中含有9的数字。例如,20这个数,在其范围内,有9,18,19这三个数符合条件,所以20的99天王数是3。 今有一个数,找出其99天王数。

输入

一个整数N(N<20000)

输出

输出N的99天王数
样例输入
Copy
20
样例输出
Copy
3

提示

样例2输入

30

样例2输出

5

因为小于等于30的数中,有如下这些数是九九天王数:9,18,19,27,29

来源

qn 

[提交][状态]