- ###这道题主要考察枚举
#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变量存储,输出