之前我一直都是用python打算法,但发现c++好像人更多,尝试着也用c++去解决一些算法题目,还好计算机语言之间的逻辑是相通的,下面,我就浅浅地用c++来解决一个第一期的算法题吧。
请找到一个大于 2022 的最小数,这个数转换成十六进制之后,所有的数位(不含前导 0)都为字母(A 到 F)。请将这个数的十进制形式作为答案提交。
#include <iostream>
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;
}
思路:
- 从数字2023开始,使用一个循环逐步增加数字。
- 对于每个数字,将其转换为十六进制。
- 在十六进制表示中,0-9是数字,而10到15分别表示A到F。我们需要检查数字是否仅包含这些字符。
- 如果数字的十六进制表示仅包含A到F(字母),则我们找到了满足条件的数字,输出它。
- 如果没有找到,继续增加数字,重复上述步骤。
这个算法保证找到满足条件的最小数字。通过循环递增数字并检查其十六进制表示,我们最终会找到符合要求的数字。
最终运行结果是:2730