python简单算法

一、python算法

1.抓交通肇事犯

问题：一辆卡车违反交通规则，撞人后逃跑。现场有三个目击者
甲：牌照的前两位数字是相同的
乙：牌照的后两位数字是相同的
丙：4位的车牌号刚好是一个整数的平方

方法1：找出前两位不相等且是某个整数的平方
方法2：找出所有4位数的整数，且第一位等于第二位，第三位等于第四位

#方法1：巧妙之处在于分别把第一位到第四位分别乘1000,100,10,1
if __name__ == '__main__':
    #p代表前两位车牌号，q代表后两位车牌号
    #p的取值范围是0-9
    for p in range(10):
        #p的取值范围是0-9
        for q in range(10):
            #若两个数不相等
            if p != q:
                result = p*1000+p*100+q*10+q
                for i in range(1,100):
                    if i*i == result:
                        print("车牌号是：",result)

#方法2：主要是截取字符串的第一位、第二位、第三位、第四位
if __name__ == '__main__':
    #将四位数的数据全部存到一个列表中
    temp = []
    for i in range