Python中自守数算法的计算:

Python中自守数算法的计算:

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Date    : 2017-04-19 21:44:24
# @Author  : xiaoke

import os
'''
自守数问题:
如果一个数的平方,的末位几位等于这个数,这就是自守数
5*5=25
6*6=36
25*25=625
76*76=5776
'''

for n in range(1,10000):
    # 求数的长度
    k=len(str(n))
    # 计算数的后几位
    t=(n*n) % (10**k)
    if t==n:
        print(n)

print("============")


# 使用列表解析式一行代码显示即可:
print([n for n in range(1,10000) if (n*n) % (10**len(str(n)))==n])
#结果如下:
'''
1
5
6
25
76
376
625
9376
'''

你可能感兴趣的:(数据结构与算法,python,自守数算法,python中自守数,算法)