Python解题:输入一个超过1位的整数n,数一数已经有多少种方法,恰好修改一位数字,将n变成完全平方数(不能将首位修改为0),将这些数字从小到大输出。
时间: 2024-05-22 08:12:29 浏览: 141
大于1 的正整数n可以分解为:n=x1*x2*…*xm。
5星 · 资源好评率100%
思路:遍历n的每一位,将该位数字1~9依次替换,判断替换后的数是否为完全平方数,若是则计数并存入列表,最后将列表排序输出。
代码如下:
import math
n = int(input("请输入一个超过1位的整数:"))
cnt = 0 # 计数器,记录符合条件的数的个数
lst = [] # 存放符合条件的数的列表
# 遍历n的每一位
for i in range(len(str(n))):
# 获取n的第i位数字
digit = int(str(n)[i])
# 替换n的第i位数字为1~9
for j in range(1, 10):
# 不能将首位修改为0
if i == 0 and j == 0:
continue
# 替换数字
new_num = str(n)[:i] + str(j) + str(n)[i+1:]
# 判断替换后的数是否为完全平方数
if int(math.sqrt(int(new_num))) ** 2 == int(new_num):
cnt += 1
lst.append(int(new_num))
# 将符合条件的数从小到大排序输出
lst.sort()
for num in lst:
print(num, end=' ')
print("\n共有{}种方法。".format(cnt))
阅读全文