第十五届蓝桥杯模拟赛(第一期)第一题(c++)

之前我一直都是用python打算法,但发现c++好像人更多,尝试着也用c++去解决一些算法题目,还好计算机语言之间的逻辑是相通的,下面,我就浅浅地用c++来解决一个第一期的算法题吧。

请找到一个大于 2022 的最小数,这个数转换成十六进制之后,所有的数位(不含前导 0)都为字母(A 到 F)。请将这个数的十进制形式作为答案提交。

#include

int main() {
    int number = 2023;

    while (true) {
        int temp = number;
        bool allLetters = true;

        while (temp > 0) {
            int digit = temp % 16;

            // 检查是否为字母
            if (digit < 10 || digit > 15) {
                allLetters = false;
                break;
            }

            temp /= 16;
        }

        if (allLetters) {
            break;
        }

        number++;
    }

    std::cout << "满足条件的最小数: " << number << std::endl;

    return 0;
}
 

思路:

  1. 从数字2023开始,使用一个循环逐步增加数字。
  2. 对于每个数字,将其转换为十六进制。
  3. 在十六进制表示中,0-9是数字,而10到15分别表示A到F。我们需要检查数字是否仅包含这些字符。
  4. 如果数字的十六进制表示仅包含A到F(字母),则我们找到了满足条件的数字,输出它。
  5. 如果没有找到,继续增加数字,重复上述步骤。

这个算法保证找到满足条件的最小数字。通过循环递增数字并检查其十六进制表示,我们最终会找到符合要求的数字。

最终运行结果是:2730

你可能感兴趣的:(蓝桥杯,c++,职场和发展)