AtCoder&Luogu[ABC114C] 755题解

最新推荐文章于 2024-10-17 11:39:06 发布

无名程序员就是我

最新推荐文章于 2024-10-17 11:39:06 发布

阅读量201

点赞数

分类专栏： C++ Atcoder LUOGU 文章标签：深度优先算法图论

本文链接：https://blog.csdn.net/m0_66786097/article/details/128503606

版权

C++ 同时被 3 个专栏收录

20 篇文章 1 订阅

订阅专栏

LUOGU

8 篇文章 0 订阅

订阅专栏

Atcoder

7 篇文章 0 订阅

订阅专栏

该博客探讨了一种利用深度优先搜索（DFS）算法来枚举由数字3,5,7组成的数的方法。作者通过设定变量f来判断这些数字是否都出现，并给出了C++代码实现。程序通过递归地添加3,5,7到当前数字并更新f的状态来找出所有可能的组合，最终输出符合条件的数的个数。

摘要由CSDN通过智能技术生成

既然只有 $3, 5, 7$ 组成，那么只需要枚举每个位为 $3, 5, 7$ 就行了，设 $x$ 为 $n$ 的位数最多枚举 $3^x$ 次，用一个 dfs 搜索就行了

#include<iostream>
#define int long long
using namespace std;
int n, ans;
void dfs(int x, int f) { 
	if (x > n) return;
	if (f == 7) ans++; 
	dfs(x * 10 + 3,f | 4); 
	dfs(x * 10 + 5,f | 2); 
	dfs(x * 10 + 7,f | 1); 
}
signed main() {
   cin>>n;
   dfs(0,0);
	cout << ans;
	return 0;
}