DFS Codeforces Round #299 (Div. 2) B. Tavas and SaDDas

题目传送门

 1 /*
 2     DFS：按照长度来DFS，最后排序
 3 */
 4 #include <cstdio>
 5 #include <algorithm>
 6 #include <cstring>
 7 #include <iostream>
 8 #include <cmath>
 9 #include <vector>
10 using namespace std;
11
12 const int MAXN = 1e3 + 10;
13 const int INF = 0x3f3f3f3f;
14 int b[2] = {4, 7};
15 int a[MAXN];
16 int tot;
17
18 void DFS(int now, int l, int len)
19 {
20     if (l == len)    {a[++tot] = now;    return ;}
21     for (int i=0; i<2; ++i)
22     {
23         int tmp = now * 10 + b[i];
24         DFS (tmp, l + 1, len);
25     }
26 }
27
28 void solve(void)
29 {
30     tot = 0;
31     for (int i=1; i<=9; ++i)
32     {
33         DFS (0, 0, i);
34     }
35     sort (a+1, a+1+tot);
36     //for (int i=1; i<=tot; ++i)    printf ("%d ", a[i]);
37 }
38
39 int main(void)        //Codeforces Round #299 (Div. 2) B. Tavas and SaDDas
40 {
41     solve ();
42     int n;
43     while (scanf ("%d", &n) == 1)
44     {
45         printf ("%d\n", lower_bound (a+1, a+1+tot, n) - a);
46     }
47
48     return 0;
49 }

转载于:https://www.cnblogs.com/Running-Time/p/4547439.html

DFS Codeforces Round #299 (Div. 2) B. Tavas and SaDDas相关推荐

Codeforces Round #299 (Div. 2) D. Tavas and Malekas kmp
题目链接: http://codeforces.com/problemset/problem/535/D D. Tavas and Malekas time limit per test2 secon ...
【Codeforces Round #299 (Div. 2) B】Tavas and SaDDas
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 每次取出最小的数字,在后面加上一个4或一个7就好; 会发现最后的数字很少的. [代码] #include <bits/stdc ...
codeforces 536a//Tavas and Karafs// Codeforces Round #299(Div. 1)
题意:一个等差数列,首项为a,公差为b,无限长.操作cz是区间里选择最多m个不同的非0元素减1,最多操作t次,现给出区间左端ll,在t次操作能使区间全为0的情况下,问右端最大为多少. 这么一个简单题吞 ...
dfs Codeforces Round #356 (Div. 2) D
http://codeforces.com/contest/680/problem/D 题目大意:给你一个大小为X的空间(X<=m),在该空间内,我们要尽量的放一个体积为a*a*a的立方体,且每 ...
DFS Codeforces Round #290 (Div. 2) B. Fox And Two Dots
题目传送门 1 /* 2 DFS:每个点四处寻找,判断是否与前面的颜色相同,当走到已走过的表示成一个环 3 */ 4 #include <cstdio> 5 #include <io ...
Codeforces Round #628 (Div. 2) F. Ehab‘s Last Theorem dfs树
传送门文章目录题意: 思路: 题意: 给你个nnn个点mmm条边的图,可以选择完成以下两个任务中的一个: (1)(1)(1)找出大小恰好为n\sqrt nn的一个独立集. (2)(2)(2)找出 ...
Codeforces Round #731 (Div. 3) G. How Many Paths? dfs + 拓扑 + 思维
传送门题意: 给你一张nnn个点mmm条边的图,让你对每个点确定一个编号,规则如下: (1)(1)(1) 对于不能到的点编号为000. (2)(2)(2) 对于只有一条路径能到这个点的点编号为111 ...
Codeforces Round #453 (Div. 1) D. Weighting a Tree 构造 + dfs树
传送门文章目录题意: 思路: 题意: 给你一颗nnn个点的图,每个点都有一个点权cic_ici,要求你给每个边赋一个权值kik_iki,要求对于每个点与他相连的边的权值之和等于这个点的点权ci ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...

DFS Codeforces Round #299 (Div. 2) B. Tavas and SaDDas

DFS Codeforces Round #299 (Div. 2) B. Tavas and SaDDas相关推荐

最新文章

热门文章