02701: 与7无关的数

math, http://cs101.openjudge.cn/practice/02701

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

输入

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

输出

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

样例输入

样例输出

来源：计算概论05

处理所有小于100的正整数输入。

python

n = int(input())

# 初始化平方和变量
square_sum = 0

# 遍历所有小于等于n的正整数
for num in range(1, n + 1):
    # 检查是否与7相关
    if num % 7 != 0 and '7' not in str(num):  # 不被7整除且十进制表示中不含数字7
        square_sum += num ** 2  # 累加平方值

print(square_sum)

python

def check(num):
    if num%7 == 0:
        return True
    
    for i in str(num):
        if i=='7':
            return True
    
    return False

n = int(input())
a = []
for i in range(n+1):
    if check(i) == False:
        a.append(i)

print(sum(i**2 for i in a))

02701: 与7无关的数 ​

02701: 与7无关的数