1. C++二级考试奇葩楼层问题解析
最近在辅导学生准备电子学会C++二级考试时,遇到了一道很有意思的真题——"奇葩楼层"问题。这道题不仅考察了基础编程能力,还涉及实际生活中的场景模拟,特别适合作为二级考试的典型例题。下面我就带大家详细拆解这道题的解题思路和实现方法。
1.1 问题描述与理解
题目是这样的:某栋楼有个奇葩的规矩,所有包含数字k的楼层都跳过不计数(比如k=4时,4楼、14楼、24楼...都不存在)。现在给定总楼层数n和忌讳数字k,要求计算出实际存在的楼层数量。
举个例子:
- 输入:n=10, k=1
- 输出:9
解释:1-10层中跳过包含1的楼层(1,10),实际存在2,3,4,5,6,7,8,9共9层
这个问题的核心在于如何判断一个数字是否包含特定数字k。看似简单,但需要考虑多种边界情况,非常考验编程基本功。
1.2 解题思路分析
解决这个问题主要有以下几个关键步骤:
- 数字检查:对于1到n的每个数字,检查是否包含数字k
- 计数机制:不包含k的数字计数,包含的跳过
- 输出结果:最终统计有效的数字个数
其中最关键的是第一步——如何高效检查数字是否包含特定数字。这里我推荐两种方法:
方法一:字符串转换法
- 将数字转换为字符串
- 使用字符串的find方法查找k
- 如果找不到就计数
方法二:数学分解法
- 对数字逐位取模分解
- 检查每一位是否等于k
- 全部位检查完毕再决定是否计数
对于二级考试来说,字符串方法更直观易懂,代码也更容易实现。下面我们就用这种方法来编写解决方案。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 代码实现与详细解析
2.1 基础版本实现
我们先来看一个最基础的实现方案:
cpp复制#include <iostream>
#include <string>
using namespace std;
int countValidFloors(int n, int k) {
int count = 0;
for (int i = 1; i <= n; ++i) {
string s = to_string(i);
if (s.find(to_string(k)) == string:
