信息学奥赛一本通题目解析：1094：与7无关的数

原题链接：1094：与7无关的数

【题目描述】

一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。

【输入】

输入为一行,正整数n(n < 100)。

【输出】

输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。

【输入样例】

21

【输出样例】

2336

【解题思路】

解题思路可以分为以下几个步骤：

1. 理解题目要求：需要找到所有小于等于n的正整数中，既不是7的倍数，也不包含数字7的数。

2. 遍历判断：从1遍历到n，对于每个数，首先判断它是否是7的倍数，这可以通过判断该数除以7的余数是否为0来实现。其次，需要判断这个数的每一位上是否含有数字7，这可以通过将数字转换为字符串或者不断地取余数和除以10来检查每一位。

3. 计算平方和：对于每个符合条件的数（即与7无关的数），计算它的平方，并将这些平方值累加起来。

4. 输出结果：最后输出所有符合条件的数的平方和。

【代码实现】

#include <iostream>
using namespace std;

int main() {
    int n; // 声明整数n，用于存放用户输入的数值
    int sum = 0; // 初始化总和为0，用于存储与7无关的数的平方和
    cin >> n; // 从标准输入读取一个整数n

    // 从1遍历到n，检查每个数是否与7无关
    for (int i = 1; i <= n; i++) {
        int temp = i; // 使用temp暂存当前数值i，以便于操作检查每一位数字
        bool flag = false; // 初始化标志位为false，用于标记当前数是否与7相关

        // 循环检查temp的每一位是否含有数字7
        while (temp > 0) {
            if (temp % 10 == 7) { // 如果temp的个位数是7
                flag = true; // 将标志位设置为true，表示找到了与7相关的数字
                break; // 退出循环，因为已经确定该数与7相关，无需进一步检查
            }
            temp /= 10; // 移除temp的最后一位，继续检查下一位
        }

        // 如果当前数i不是7的倍数且没有一位是7（即flag为false）
        if (i % 7 != 0 && !flag) {
            sum += i * i; // 计算这个数的平方，并加到总和sum上
        }
    }

    cout << sum; // 输出所有与7无关的正整数的平方和
    return 0; // 程序结束
}