题解 | #挑7#

#include <string>
using namespace std;
bool strfind(string s)
{
    int len = s.size();
    for(int i = 0; i <len; i++)
    {
        if(s[i] == '7')
            return true;
    }
    return false;
}

int find7(int n)
{
    int sum = 0;
    string str;
    for(int i = 1; i <= n; i++)
    {
        if(i%7 == 0)
            sum++;
        else
        {
            str = to_string(i);
            if(strfind(str))
                sum++;
        }
    }
    return sum;
}

int main()
{
    int n;
    cin>>n;
    if(n > 30000)
        return -1;
    cout<<find7(n)<<endl;
    return 0;
}