鸡哥的蛋糕大作战（蓝桥杯）

鸡哥的蛋糕大作战

问题描述

鸡哥是一位著名的糕点师傅，他特别擅长做各种形状的蛋糕。他有一种特殊的蛋糕制作方法，那就是在蛋糕上开洞。有一天，他想到一个有趣的想法：不同的数字可以代表蛋糕上的洞的数量。例如，数字 0、6、和 9 各代表一个洞，数字 8 代表两个洞，其他数字则代表没有洞。

鸡哥正在进行一个新的蛋糕制作挑战，他需要在一个给定的数字区间 [A,B] 中，找出一个数字，这个数字的各位数字对应的洞的总数最多。如果有多个数字的洞的总数相同，鸡哥会选择最小的那个数字。你能帮助鸡哥完成这个挑战吗？

输入格式
输入的第一行包含两个整数 A 和 B（0≤A≤B≤10⁵ ）。

输出格式
输出一行，包含一个整数，表示在区间 [A,B] 中，各位数字对应的洞的总数最多的数字。如果有多个数字的洞的总数相同，输出最小的那个数字。

样例输入

10 100

样例输出

88

在区间 [10,100] 中，数字 88 的各位数字对应的洞的总数最多，为 4 个洞。

模拟

下面对代码进行了详细注释，帮助理解每一部分的功能和目的：

#include<bits/stdc++.h> // 包括STL库，包含常用的标准库文件
using namespace std;   // 使用标准命名空间std