题解 | #挑7#

//暴力枚举
#include <iostream>
#include <set>
#include <vector>
using namespace std;

int main() {
    int data;
    cin >> data;
    set<int> out;
    for (int i = 1;i <= data;i++)
    {
        if (i % 7 == 0)
        {
            out.insert(i);  //添加7的倍数
        }
        else if (i % 10 == 7)
        {
            out.insert(i);  //添加个位是7的
        }
        else if (i / 10 % 10 == 7)
        {
            out.insert(i);  //添加十位是7的
        }
        else if (i / 100 % 10 == 7)
        {
            out.insert(i);  //添加百位是7的
        }
        else if (i / 1000 % 10 == 7)
        {
            out.insert(i);  //添加千位是7的
        }
    } 
    //for (auto it : out)
    //    cout << it << endl;
    
    cout << out.size();
}
// 64 位输出请用 printf("%lld")