Codeforces-95B Lucky Numbers
题目链接:Codeforces-95B
题目大意:找不小于给定数的幸运数字 幸运数字是只有4、7构成的数 而且4、7的数目相同
解题思路:dfs()向下搜索即可 三种情况 1.给定奇数 则肯定输出偶数 所以位数要加一
2.给定偶数 但是已经没有不小于给定数的幸运数字了 位数加2 3.直接求解
自己写了两版…第一版第八个测试点过不去 第二版第二个测试点过不去 最后我折服了…看了大佬的做法 但是还是不明白自己第二版为啥错
代码块:
#include<iostream>
#include<cstring>
using namespace std;
char strA[100005] = {
'\0'};
char strRes[100005] = {
'\0'};
int len = 0;
bool dfs(int nowIndex, int sum4, int sum7, bool isU)