[ABC114c]755（dfs+二进制）

gaogesing夏花夕

已于 2023-03-04 21:14:01 修改

阅读量166

点赞数

分类专栏： gaogesing的聪明题文章标签：深度优先算法

于 2023-01-14 21:14:14 首次发布

本文链接：https://blog.youkuaiyun.com/m0_66433418/article/details/128689398

版权

gaogesing的聪明题专栏收录该内容

20 篇文章

订阅专栏

文章介绍了ABC114c这道编程问题，要求找出从1到n中所有只包含数字3,5,7（且每个数字至少出现一次）的数的数量。通过深度优先搜索（dfs）的方法，递归地构建并统计这些数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ABC114c
题意：求1-n中有多少个数，只包含3，7，5且只包含3，7，5的数。35不合法，因为他没有7；3574不合法因为他有除3，7，5外的其他数字。

解法：dfs控制数字只由3，5，7构成，f控制这个数包含了3，5，7这三个数字。

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m;
int mod=998244353;
vector<int>v[300005];
int b[500005],a[500005];
int s[500005];
int ans=0;

void dfs(int num,int f)
{
	if(num>n)return;
	if(f==7)ans++;//111
	dfs(num*10+3,f|1);//1
	dfs(num*10+5,f|2);//10
	dfs(num*10+7,f|4);//100
}
signed main()
{
	cin>>n;
	dfs(0,0);
	cout<<ans;
}