7412 - 新大榭微课№:002 - 【案例】查找女神手机号（公开课）

admin

上一讲，我们详细介绍了古代经典的《百钱百鸡》问题，还没听懂的请返回【传送门】
' @, V: ^! i5 N
  _' T' R; u. g任何能帮助新大榭社区的建议，欢迎同学们在下方积极留言~

, C: x* B' I" I8 h# m+ b  D好啦，废话不多说，进入今天的主题，查找女神手机号！

先有请今天的主人公：新大榭阁下～
7 J; ]) b7 S4 Z6 r/ c' _
, D: ~0 d. \3 E7 [; J* A他一直暗恋同是计科专业的同班女神，无数次悉心热情的帮女神修改代码。
% Q! f2 p$ @0 Z3 m; q6 G0 ?; v（教学需要剧情，请不要深究哈）

! O9 K0 G  Q" P5 q有一天，女神又来找新大榭调测程序，二话没说，放下电脑就走了。
$ _6 D$ J* J1 W( |4 u& ?
: @+ p7 v* b; D新大榭小哥哥看到代码编辑器上写了一段注释：

1. '''
   : r% M. M6 \, j  h
2. 想和我出去约会吗？
   
3. 
   
4. 请根据以下线索找出我手机号 1709098xxxx 的后 4 位，并在今晚 21:00 前短信告诉我集合地方～
   
5. 
   
6. ##前两位数字相同
   ! i. Z: C3 {5 q0 f- O4 E1 J) |
7. ##后两位数字相同，但与前两位不同
   
8. ## 4 位数字刚好是一个整数的平方

复制代码

看到这里，新大榭小哥哥心头小鹿乱撞！

想到女神那甜蜜的微笑，仿佛一股清凉的泉水从他心中流过...
# r5 ~. x& g5 `) J
喜悦和躁动涌进了他的心中，心仿佛荡漾在春水里。
( Z% R9 |( w5 U8 g: s" a" M) m
那颗心乐得快要盛不下蜜糖般的喜悦！！！

/ ?# {, A  R3 }# z, T3 c6 n+ G一看手表，还有 20min，既然如此，只能来撸代码了！
6 P+ E0 A* p, @
按照女神的要求，其实就是找到一个前两位数相同、后两位数相同且相互间又不同的4位整数。
' n$ O4 a, X: [$ l- A# y1 G
- o2 W" ^: {, s2 D& p8 ~" j然后判断该整数是否是另一个整数的平方！
: z7 O" s, `8 G5 ]* e! ?7 ?; m
即求一个 4 位数 abcd，满足下面的条件（ abcd 均属于[0,9]）：
* l  d  p6 k' [& |) {4 _9 `

3 S- C1 }8 Y  x" ~& V  X  v" o
其中由注释可知，a 和 b，c 和 d，又各自相等。
& R6 u# V7 O7 d; d' Y
( Z6 z/ z) y9 d# c! E0 I6 c" F公示有了，最简单粗暴方式还是用 穷举法，一个一个试，答案很快就会浮出水面！
新大榭此时心中想起一句名言：

做好流程图，程序立刻出～

首先设计双层循环穷举出所有由前两位数和后两位数组成的四位数。

# w! u3 A" p4 E- U* Q# K: N然后在最内层穷举出所有平方后结果为四位的数，最后判断该数是否符合总条件，符合则打印答案。

" y9 P8 _9 W1 y4 o( r流程图参上：（点击看大图）

- a3 z# [; b' }' Z5 Z

7 u2 ~* k, V. E  N2 G! @写流程图时新大榭发现找整数时，不一定从1开始，因为女神手机号只能是四位！
4 t3 O2 K  Z- {- M" W2 r0 |
# ?- l$ f% o6 k9 m$ h. f" N00xx，这样根本无法满足条件。

既然如此是四位数，那么它的平方根只能是从 34 到 99 之间！（为什么?）

如果用上一讲的 while 循环来写，代码就是：
0 ]- b4 L; K0 z% u

1. i = 1
   
2. while i <= 9:
   8 d' h; W& m* m! |7 S0 p( n$ l
3.     j = 0
     X5 t6 D5 P$ s
4.     while j <= 9:
   8 X0 N! ^3 e2 W0 _
5.         if(i != j):
   / z5 n: [8 c/ H5 w, ?
6.             k = 1000*i+100*i+10*j+j
   4 g& Y' P1 K8 c7 k- r2 @- Y5 a# f
7.             t = 34
   
8.             while t <= 99:
   ' L- f! a4 G( y* w2 L4 Y; q% `1 p
9.                 if(k == t*t):
   
10.                     print(k)
    3 l6 M9 o/ ~$ D, Y1 B1 x
11.                 t += 1
    / K4 X! n+ f' C7 u$ ?
12.         j += 1
    4 O: p% M& d+ @1 d0 _7 a
13.     i += 1

复制代码

2 M6 @3 e! w  n# [7 R# N( G' Mwhile 循环我们都用了这么久，还可以用更省心的 for 循环噢！
$ c8 [9 r# Y- ^$ h0 F( f
& c. Y- A, j% ]. Q4 t  p/ J将上面的 while 条件以及 +1 条件，统一用 for () in range() 替换。

所以流程图中所有 while 都可以修改 ，并且最后的 for 循环条件就是 (34,100)：
* r5 _3 c; {% \: i4 e& C5 R

1. for t in range(34, 100)

复制代码

代码分分钟搞定了，看下结果：
% Y6 K' j) o" X2 M9 f

3 s$ F# `, E% i2 x5 A; }
抬手看表，刚刚 20:50，赶紧发短信：
4 `4 ~' t# K/ A" O3 m
# F! x& L- t- y4 W

女神我们晚上去......

哈哈哈，让我们祝新大榭小哥哥幸福吧～～

- ~5 i8 D* ~% B( b: N源代码（程序那么简单，先自己动手写！稍后老师附参考答案）：

1. '''
   
2. Team: 新大榭
   . u8 q, x  J+ Z& t% C
3. Author: 张黎斌
   
4. update: 2021-07-14
   * X/ ^+ F' _) z! X8 N
5. Level: A
   , j# W8 J- _5 J' l, Z% s
6. 
   
7. 想和我出去约会吗？
     _4 s' n9 J7 z" Y
8. 请根据以下线索找出我的手机号1709098XXXX 的后四位
   
9. 
   
10. 线索1：前两位数字相同
    
11. 线索2：后两位数字也相同，但与前两位不同
    . m- Q9 {0 g0 [8 |
12. 线索3：这四位数刚好是一个整数的平方
    
13. '''
    # t8 ~/ |/ h2 y% ]$ ?. z; K
14. for i in range(10):
    
15.     for j in range(10):
    ) x+ K- @% a$ V6 B8 p
16.         if i != j:
    " T% i) S7 Q; y! q
17.             k = 1000*i + 100*i + 10*j + j
    1 _+ _( M( m" L
18.             for temp in range(34,100):  # 为什么 34<=temp<100 #因为四位数范围为1100~9988
    % A2 O- A" f- m; }8 _
19.                 if temp*temp == k:
    
20.                     print("女神的手机号后四位：",k)

复制代码

注：号码虚构，如有雷同，纯属巧合！

admin

下面我们来看看新大榭网校学哥学姐的作业答案吧~ 例如：

1. import math
   
2. 
   
3. for x in range(1, 10):
   
4.     for y in range(10):
   7 |8 r+ M0 P7 K2 i
5.         if x != y:
   ' }# z7 s: W/ R; \" @( y) w3 A
6.             num = x * 1000 + x * 100 + y * 10 + y
   % n: E8 W: t# N( x; c
7.             if math.sqrt(num) % 1 == 0:
   
8.                 print(num)

复制代码

再如：

1. for x in range(10):
   ) ]  }" ?4 O4 G2 p. m8 N9 h3 F
2.     for y in range(10):
   4 p8 ^) z  e- t2 p$ t4 q) d# w% J
3.         for z in range(32,100):
   ; Z3 I) G- Z, J& s, L0 ]
4.             k = int(f'{x}{x}{y}{y}')
   1 P9 z! O3 L4 q5 |3 c% k
5.             if x != y and z * z == k:
   " k. G' K- ~% g0 c. Y. D, O6 c7 {
6.                 print('号码后四位是', k)

复制代码

还有这样的：

1. for i in range(32,99):
   & J$ ?) w9 T3 V
2.     num = pow(i,2)
   2 s, e+ P7 ~7 Q! p! {
3.     if num%10==int(num%100/10) and int(num/1000)==int(num/100)%10 and (num%10)!=int(num/1000):
   
4.         print(num)

复制代码

还有那样的：

1. for i in range(1,10):
   ! |, Q0 b& F2 }( }4 N1 D
2.     for j in range(1,10):
   2 C: i* V( R+ C( @
3.         if i != j and pow(i*1000+i*100+j*10+j, 0.5)%1==0:
   
4.             print(i,i,j,j)

复制代码

你更支持那位学哥学姐呢？欢迎评论区留言~ 下课....

---

注：更多公益课程欢迎注册新大榭论坛在线学习！会员级别越高，福利越多！