九九天王数

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

---

遍历一遍，水题。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,f,k=0,s;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        f=0;
        if(i%9==0)f=1;
        s=i;
        while(s!=0)
        {
            if(s%10==9)f=1;
            s/=10;
        }
        if(f==1)k++;
    }
    cout<<k;
    return 0;
}