华为机试—挑7

题目

你需要统计 1 到 n 之间与 7 有关的数字的个数。
与 7 有关的数字包括：

• 是 7 的倍数（如 7,14,21 等）；
• 包含数字 7（如 17,27,37,⋯ ,70,71,72,⋯等）。

示例

输入：20

输出：3

说明：在这个样例中，与 7 有关的数字有 7,14,17。

分析

为了统计 1 到 n 之间与 7 有关的数字的个数，我们可以遍历从 1 到 n 的每一个数字，然后对每个数字进行检查，判断它是否是 7 的倍数或者是否包含数字 7。

时间复杂度：O()

空间复杂度：O(1)

#include <iostream>
using namespace std;

// 检查数字是否包含 7
bool containsSeven(int num) {
    while (num > 0) {
        if (num % 10 == 7) {
            return true;
        }
        num /= 10;
    }
    return false;
}

int main() {
    int n;
    cout << "请输入一个正整数 n: ";
    cin >> n;

    int count = 0;
    // 遍历 1 到 n 的所有数字
    for (int i = 1; i <= n; i++) {
        // 检查是否是 7 的倍数或者包含数字 7
        if (i % 7 == 0 || containsSeven(i)) {
            count++;
        }
    }

    cout << "1 到 " << n << " 之间与 7 有关的数字的个数是: " << count << endl;

    return 0;
}