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

n = int(input("请输入一个小于100的正整数："))
sum = 0
for i in range(1, n):
if i % 7 == 0:
continue
elif '7' in str(i):
continue
else:
sum += i * i
print(i)
print("这些数的平方和为：", sum)

相关问题

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

### 回答1：
所有小于n且与7无关的正整数可以分为两类：一类是不能被7整除且十进制表示法中不含数字7的数，另一类是能被7整除但十进制表示法中含有数字7的数。

对于第一类数，可以从1开始枚举每个正整数，判断它是否能被7整除或者它的十进制表示法中是否含有数字7，如果都不满足，则将其加入答案中。具体实现可以使用循环和取模运算来判断。

对于第二类数，可以先计算出小于n且能被7整除的最大正整数m，然后从7开始每隔7个数检查一次是否小于n，如果小于n且不属于第一类数，则将其加入答案中。具体实现可以使用循环和取模运算来判断。

最后，将所有答案对应的平方求和即可得到结果。

以下是Python代码实现：

def is_related_to_7(num):
while num > :
if num % 10 == 7:
return True
num //= 10
return False

def sum_of_squares_of_unrelated_to_7_numbers(n):
ans =
m = (n - 1) // 7 * 7
for i in range(1, n):
if i % 7 == or is_related_to_7(i):
continue
ans += i ** 2
for i in range(7, m + 1, 7):
if i < n and not is_related_to_7(i):
ans += i ** 2
return ans

print(sum_of_squares_of_unrelated_to_7_numbers(100)) # 输出 285070

### 回答2：
与7无关的正整数是指既不能被7整除，也不含数字7的正整数。

首先，我们可以列出小于n的所有正整数，然后对每一个数进行判断是否与7相关，如果不相关，则将其加入一个新的集合中，并记录下其平方值。最后将所有的平方值相加即可得到所有小于n的与7无关的正整数的平方和。

具体实现如下：

1. 定义一个变量sum用于累加所有与7无关的正整数的平方和。

2. 使用for循环遍历所有小于n的正整数。

3. 对于每个正整数i，使用if语句判断其是否与7相关，如果不相关，则将其平方加入sum中。

4. 输出sum的值即为所求结果。

代码如下：

n = int(input("请输入一个小于100的正整数："))
sum = 0
for i in range(1, n):
    if i % 7 != 0 and '7' not in str(i):
        sum += i ** 2
print("小于{}的与7无关的正整数的平方和为：{}".format(n, sum))

例如，当n=20时，输出结果为：小于20的与7无关的正整数的平方和为：287

因此，所有小于20的与7无关的正整数的平方和为287。

### 回答3：
与7相关的数是指能够被7整除或者其十进制表示中至少包含一位数字为7的正整数。而与7无关的数则指不能被7整除且其十进制表示中不含有数字7的正整数。现在我们的任务是找出小于n(n < 100)中所有与7无关的正整数以及它们的平方和。

首先，我们可以列出小于n的所有正整数，然后筛选出与7无关的数。我们可以使用循环来遍历所有小于n的正整数，并在循环体中将与7有关的数筛掉。代码如下：

int n = ... // n为给定的数
int sum = 0; // 平方和初始化为0
for (int i = 1; i < n; i++) {
if (i % 7 == 0) { // 若i能被7整除，则跳过
continue;
}
int temp = i;
while (temp != 0) {
if (temp % 10 == 7) { // 若i的十进制表示中含有数字7，则跳过
temp = 0; // 跳出循环
continue;
}
temp /= 10;
}
if (temp == 0) { // 若i的十进制表示中含有数字7，则继续下一轮循环
continue;
}
sum += i * i; // 计算平方和
}

在上面的代码中，我们使用了continue关键字来跳过与7相关的数。当i能被7整除时，我们直接跳过循环的本次迭代；当i的十进制表示中含有数字7时，我们将temp设为0来跳出while循环，并使用continue关键字跳过本次迭代。最后，当i不是与7相关的数时，我们计算其平方并加到sum中。

这段代码的时间复杂度为O(nlogn)，其中n为给定的数。因为我们使用了循环来遍历小于n的所有正整数，而将每个数转化为字符串再进行判断，每次转化需要logn的时间。因此，在n较大时，这段代码的效率可能会较低。

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

### 回答1：
题目翻译：给定一个正整数n，如果一个正整数能被7整除或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现在求所有小于等于n且与7无关的正整数的平方和。

解题思路：首先需要判断一个数是否与7相关，如果与7无关，则将其平方加入答案中。可以使用循环遍历1到n中的每个数，然后判断它是否与7相关。判断方法可以将该数转换为字符串，然后判断字符串中是否包含字符'7'，或者使用取模运算判断是否能被7整除。最后将与7无关的数的平方累加即可。

参考代码：

### 回答2：
假设我们已经得到了小于等于n与7无关的正整数的集合S，那么我们可以通过遍历S中的每个数，并将其平方相加得到所有小于等于n与7无关的正整数的平方和。

现在的问题是如何求得集合S。我们可以考虑穷举1到n之间的每个正整数，判断其是否与7相关。如果不是，则将其加入集合S中。但是这样的时间复杂度为O(n)，需要枚举n次。

我们可以通过分析正整数的数位结构来优化时间复杂度。首先观察到，任何一个数都可以表示成d1*10^k1+d2*10^k2+...+dn*10^kn的形式，其中d1、d2、...、dn为数位上的数字，k1<k2<...<kn为数位对应的指数。我们可以从最高位开始判断数位上的数字是否为7，直到找到第一个非7的数字为止。如果整个数的数位上都没有7，则该数是与7无关的。否则，该数一定与7相关。

具体来说，我们可以从1到n枚举每个正整数，对于每个正整数num，设flag为true，从高到低依次处理num的每个数位。如果某个数位的数字为7，则将flag置为false，并停止处理。如果整个num的数位上都没有7，则将num加入集合S中。这样的时间复杂度为O(logn)，更加高效。

最后，遍历S中的每个数，将其平方相加即可得到所有小于等于n与7无关的正整数的平方和。

### 回答3：
本题需要求解所有小于等于n且与7无关的数的平方和。先考虑如何判断一个正整数与7是否有关。根据题意，一个数是与7有关的，当且仅当它能被7整除，或者它的十进制表示中含有数字7。因此，对于每一个小于等于n的正整数i，可以通过 i%7 == 0 或者判断i的十进制表示中是否含有数字7 来判断i是否与7有关。如果i与7无关，则将i的平方加入最终的结果中即可。

具体实现上，可以使用一个循环来遍历所有小于等于n的正整数，同时在循环中判断每一个数是否与7有关。若不与7相关，则将其平方加入最终结果中。最后输出结果即可。实现如下所示：

def square_sum(n):
    res = 0
    for i in range(1, n+1):
        # 判断i是否与7有关
        if i % 7 != 0 and '7' not in str(i):
            res += i ** 2
    return res

n = 99  # 取n=99作为示例
result = square_sum(n)
print(result)

这样就能够求出所有小于等于n且与7无关的正整数的平方和。