题目需求:
对于一个十进制的正整数, 定义f(n)为其各位数字的平方和,如:
f(13) = 1**2 + 3**2 = 10
f(207) = 2**2 + 0**2 + 7**2 = 53
下面给出三个正整数k,a, b,你需要计算有多少个正整数n满足a<=n<=b,
且k*f(n)=n
输入:
第一行包含3个正整数k,a, b, k>=1, a,b<=10**18, a<=b;
输出:
输出对应的答案;
范例:
输入: 51 5000 10000 #51 * f(n) =n 5000<=n<=10000
输出: 3
需要解决的问题以及步骤:
-
实现f(n)函数
-
进行输入字符串的分离和提取
-
然后进行判断
#第一步:定义Fun函数,用来算f(n)
def Fun(n):
num = 0
n = str(n)
for i in n:
num += int(i) ** 2
return num
#第二步:
#将输入的数据进行分离,然后存入列表中,取出三个值
s = []
l = input("")
for i in l.split():
s.append(int(i))
k, a, b = s
yy = 0
#第三步:
#进行判断,是否满足在【a,b】之间......
for i in range(a, b + 1):
if k * Fun(i) == i:
yy += 1
print(yy)