算法1

思路:把输入数字的每一位取出来,有两行关键代码

C++ 代码

#include<iostream>
#include<algorithm>
#include<cstdio>

using namespace std;

int main(){

   int n;
   cin>>n;
   int res=0;
   for(int i=1;i<=n;i++){
       int x=i;
       while(x){
           int t=x%10;//!!关键
           x/=10;//!!关键

           if(t==2||t==0||t==1||t==9)
           {
                res+=i;
               break;
           }
       }
   }

    printf("%d",res);

    return 0;
}