数字9

【问题描述】
在1至2019中，有多少个数的数位中包含数字9？
注意，有的数中的数位中包含多个9，这个数只算一次。例如，1999这个数包含数字9，在计算时只是算一个数。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

#include <iostream>

using namespace std;
const int N = 2019;

bool check(int i) {
    char s[5];
    sprintf(s, "%d", i);
    string str(s);
    return str.find('9') != string::npos;
}

int main() {
    int ans = 0;
    for (int i = 9; i <= N; ++i) {
        if (check(i)){
            ans++;
            cout<<ans<<":"<<i<<endl;
        }
    }
    cout << ans << endl;
    return 0;
}