1 条题解

  • 0
    @ 2026-6-1 11:33:41

    思路:

    使用 BFS 函数,并定义三个变量,分别代表 775533 的个数,并使用 ans 来设定为总个数的计数器,随后定义一个变量 xx 表示为当前的数即可。

    注意:xx 要开 long long

    code:

    #include<bits/stdc++.h>
    using namespace std;
    long long n,cnt=0,ans;
    void dfs(long long x,int a,int b,int c)
    {
    	if(x>n)
    	{
    		return;
    	}
    	ans+=a&&b&&c;
    	dfs(x*10+3,a+1,b,c);
    	dfs(x*10+5,a,b+1,c);
    	dfs(x*10+7,a,b,c+1);
    	
    }
    int main()
    {
    	cin>>n;
    	dfs(0,0,0,0);
    	cout<<ans<<endl;
    	return 0;
    }
    
    
    • 1

    信息

    ID
    11605
    时间
    2000ms
    内存
    1024MiB
    难度
    9
    标签
    递交数
    36
    已通过
    3
    上传者