我在校内oj做题,写了个代码AC了,一个同学问我我是怎么做的,然后我跟他讲了,他自己写了个代码TLE70
#include<cstdio>
#include<algorithm>
using namespace std;
int ans=0,n;
void dfs(int now,int a,int b,int c){
if(now>n||now<0) return;
if(a&&b&&c) printf("%d\n",now);
ans+=(a&&b&&c),dfs(now*10+3,1,b,c),dfs(now*10+5,a,1,c),dfs(now*10+7,a,b,1);
}
int main(){
scanf("%d",&n),dfs(3,1,0,0),dfs(5,0,1,0),dfs(7,0,0,1),printf("%d",ans);
return 0;
}
然后
我:换成bool试试
同学:???A了