玄学
  • 板块学术版
  • 楼主Magallan_forever
  • 当前回复24
  • 已保存回复24
  • 发布时间2020/6/10 19:59
  • 上次更新2023/11/7 00:53:18
查看原帖
玄学
157598
Magallan_forever楼主2020/6/10 19:59

我在校内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了

2020/6/10 19:59
加载中...