【小米oj】 数7游戏

由于符合要求的数还是相当密集的，所以本题可以采取暴力，如果范围扩到1e18则可以数位dp

#define mm(a) memset(a,0,sizeof(a));
#define max(x,y) (x)>(y)?(x):(y)
#define min(x,y) (x)<(y)?(x):(y)
#define Fopen freopen("1.in","r",stdin); freopen("m.out","w",stdout);
#define rep(i,a,b) for(ll i=(a);i<=(b);i++)
#define per(i,b,a) for(ll i=(b);i>=(a);i--)
#include<bits/stdc++.h>
typedef long long ll;
#define PII pair<ll,ll>
using namespace std;
const int INF=0x3f3f3f3f;
const int MAXN=(int)2e6+5;

int n;

bool ck(int x) {
    if(x%7==0)return 0;
    while(x) {
        if(x%10==7)return 0;
        x/=10;
    }
    return 1;
}
int main() {
    while(~scanf("%d",&n)) {
        int x=0;
        while(n) {
            x++;
            if(ck(x))n--;
        }
        printf("%d
",x);
    }
    return 0;
}