1 条题解
-
0
思路:
使用
BFS函数,并定义三个变量,分别代表 、、 的个数,并使用ans来设定为总个数的计数器,随后定义一个变量 表示为当前的数即可。注意: 要开
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
- 上传者