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

鸡哥的蛋糕大作战

问题描述

鸡哥是一位著名的糕点师傅，他特别擅长做各种形状的蛋糕。他有一种特殊的蛋糕制作方法，那就是在蛋糕上开洞。有一天，他想到一个有趣的想法：不同的数字可以代表蛋糕上的洞的数量。例如，数字 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

// 定义一个函数get，接受一个整数参数n，返回该数的各个数字中洞的总数
int get(int n)
{
	int sum=0; // 用于统计洞的总数
	while(n)   // 当n不为0时循环
	{
		int z=n%10; // 取n的个位数字
		// 根据题目描述，0,6,9各有一个洞，8有两个洞
		if(z==0||z==6||z==9)
			sum+=1;   // 如果个位是0,6,9中的一个，洞的总数增加1
		if(z==8) 
			sum+=2;   // 如果个位是8，洞的总数增加2
		n/=10;      // 移除已经计算过的个位数字，继续下一个循环
	}
	return sum; // 返回总洞数
}

int main()
{
	int a,b;
	cin>>a>>b;    // 从标准输入读取区间的起始值a和结束值b
	int max=0;    // 用于存储最大的洞的数量
	int res=0;    // 用于存储洞数最多的数字
	// 遍历给定的区间[a,b]
	for(int i=a;i<=b;i++)
	{
		int z=get(i); // 调用get函数计算数字i的洞的总数
		// 如果当前数字的洞的总数大于之前的最大值
		if(z>max)
		{
			max=z; // 更新最大洞数
			res=i; // 更新洞数最多的数字为当前数字
		}
	}
	cout<<res; // 输出洞数最多的数字
	return 0;  // 程序结束
}

该程序的主要部分是get函数，它计算一个整数中的“洞”数，与主函数main一起工作，以在给定的范围内找到包含最多“洞”的数字。在每次迭代中，程序都会检查当前数字的洞数，如果比之前记录的洞数多，就会更新最大洞数和结果数字。最后，打印出那个具有最多洞数的最小数字。