提交时间:2022-06-18 14:39:54

运行 ID: 41799

#include<bits/stdc++.h> using namespace std; int check(int n){ if(n%4==0) return 1; if(n%7==0) return 1; int a[10],ak=0; while(n) a[++ak]=n%10,n/=10; for(int i=1;i<=ak-1;i++){ if((a[i]==4&&a[i+1]==4) || (a[i]==7&&a[i+1]==7)) return 1; } return 0; } int main(){ int n,ans=0; cin>>n; for(int i=1;i<=n;i++) ans+=check(i); cout<<ans<<endl; return 0; }