趣学python算法一百例_DAY1

一天应该1道，慢慢做

抓交通肇事犯

1．问题描述
一辆卡车违反交通规则，撞人后逃跑。现场有三人目击该事件，但都没有记住车号，只记下了车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是数学家，他说：4位的车号刚好是一个整数的平方。请根据以上线索求出车号。
2．问题分析
按照题目的要求造出一个前两位数相同、后两位数相同且相互间又不同的4位整数，然后判断该整数是否是另一个整数的平方。即求一个4位数a1a2a3a4，同时x是未知数，满足如下条件：
3
3.算法设计
0-9进行双层穷举循环，符合条件输出
4.流程图

4.算法实现

k = 0
for i in range(10):
    for j in range(10):
        if i != j:
            k = 1000 * i + 100 * i + 10 * j + j
        for temp in range(31,100):
            if(temp**2 == k):
                print(k)#7744

不足：
缺失停止循环，设置flog标志变量

k = 0
flog = 0
for i in range(10):
    for j in range(10):
        if flog:
            break
        if i != j:
            k = 1000 * i + 100 * i + 10 * j + j
        for temp in range(31,100):
            if(temp**2 == k):
                print(k)#7744
                flog = 1

参考资料

趣学Python算法100例 刘河飞　闫凯峰　编著
菜鸟网站