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

文章目录

鸡哥的蛋糕大作战
- 问题描述
- 模拟

鸡哥的蛋糕大作战

问题描述

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

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

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

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

样例输入

10 100

样例输出

在区间 [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中的一个，洞的总数增加1if(z==8) sum+=2;   // 如果个位是8，洞的总数增加2n/=10;      // 移除已经计算过的个位数字，继续下一个循环}return sum; // 返回总洞数
}int main()
{int a,b;cin>>a>>b;    // 从标准输入读取区间的起始值a和结束值bint 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;  // 程序结束
}