- ###这道题主要考察枚举
#include<bits/stdc++.h>
using namespace std;
bool f(int x){
while(x){
int y=x%10;
if(y==2||y==0||y==1||y==9){
return true;
}
x/=10;
}
return false;
}
int main(){
int n;cin>>n;
int ans=0;
for(int i=1;i<=n;++i){
if(f(i)){
ans+=i;
}
}
cout<<ans<<'\n';
return 0;
}
整体思路:
- 先确定枚举解空间范围为1~n
- 拆解数的每一位,判定是否含有2、0、1、9
- 用ans变量存储,输出