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

admin

上一讲，我们详细介绍了古代经典的《百钱百鸡》问题，还没听懂的请返回【传送门】

8 p" n# v/ m; O/ ~任何能帮助新大榭社区的建议，欢迎同学们在下方积极留言~

" g" F; d- }6 w- l6 w/ P好啦，废话不多说，进入今天的主题，查找女神手机号！

  }% \7 L2 z7 V" l先有请今天的主人公：新大榭阁下～
, D- A2 y; z& G' r/ a: F
他一直暗恋同是计科专业的同班女神，无数次悉心热情的帮女神修改代码。
8 N" {1 V& J0 o7 B1 l% A（教学需要剧情，请不要深究哈）

) d8 B& b6 w6 n# ?, T有一天，女神又来找新大榭调测程序，二话没说，放下电脑就走了。

& F7 R( R; Z6 V7 Z% H新大榭小哥哥看到代码编辑器上写了一段注释：
: m4 ^+ a: w1 @# t( f

1. '''
   
2. 想和我出去约会吗？
   & \6 r5 F: e2 i* d. N8 x, j
3. 
   2 I1 @* P; m* m. M$ m
4. 请根据以下线索找出我手机号 1709098xxxx 的后 4 位，并在今晚 21:00 前短信告诉我集合地方～
   
5. 
   7 J- _4 }8 m* B3 I% C
6. ##前两位数字相同
   
7. ##后两位数字相同，但与前两位不同
   % j3 a0 P' S" ?7 k( @! ^
8. ## 4 位数字刚好是一个整数的平方

复制代码

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

想到女神那甜蜜的微笑，仿佛一股清凉的泉水从他心中流过...

+ o" }8 f4 _0 a0 p* `, a; G喜悦和躁动涌进了他的心中，心仿佛荡漾在春水里。
+ B* X6 X9 G+ f# w  R
* }1 U; s5 i7 m那颗心乐得快要盛不下蜜糖般的喜悦！！！
7 u0 {. ^% f5 O+ g
0 _" [/ {5 e: u" x; W一看手表，还有 20min，既然如此，只能来撸代码了！

按照女神的要求，其实就是找到一个前两位数相同、后两位数相同且相互间又不同的4位整数。
2 R/ O! v+ i# y) m+ E
" X. `: p! R7 v  K( I4 c然后判断该整数是否是另一个整数的平方！

即求一个 4 位数 abcd，满足下面的条件（ abcd 均属于[0,9]）：
/ ]" g) {/ _% h! a8 {& w1 U
: h7 @- [) @+ o; N/ j
* n4 ]6 Z6 D7 X4 E% ?8 o) g
其中由注释可知，a 和 b，c 和 d，又各自相等。
6 C9 I" O" I2 M- P/ I6 q
公示有了，最简单粗暴方式还是用 穷举法，一个一个试，答案很快就会浮出水面！
新大榭此时心中想起一句名言：

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

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

然后在最内层穷举出所有平方后结果为四位的数，最后判断该数是否符合总条件，符合则打印答案。
9 I3 }$ p- A9 ^4 t
/ n. ]( A/ B8 a0 }& e流程图参上：（点击看大图）



写流程图时新大榭发现找整数时，不一定从1开始，因为女神手机号只能是四位！

00xx，这样根本无法满足条件。

既然如此是四位数，那么它的平方根只能是从 34 到 99 之间！（为什么?）
: V3 [+ f' e7 C* i# K
如果用上一讲的 while 循环来写，代码就是：
& f$ z3 @. `1 r: b8 ?6 ?7 C: z

1. i = 1
   
2. while i <= 9:
   
3.     j = 0
   + ?3 H1 |  X3 l  \) u2 _
4.     while j <= 9:
   / P( Q. {8 v3 r" W/ d3 Z
5.         if(i != j):
   
6.             k = 1000*i+100*i+10*j+j
   $ f/ A) C5 o$ q! R0 Z
7.             t = 34
   
8.             while t <= 99:
   
9.                 if(k == t*t):
   
10.                     print(k)
    / v" f  z+ _/ p; u2 k9 S
11.                 t += 1
      i6 _) I; m0 X! P5 O
12.         j += 1
    
13.     i += 1

复制代码

while 循环我们都用了这么久，还可以用更省心的 for 循环噢！
3 ~7 u+ U0 |" m7 Y2 A6 P
( v* L" C; T  b. d将上面的 while 条件以及 +1 条件，统一用 for () in range() 替换。

所以流程图中所有 while 都可以修改 ，并且最后的 for 循环条件就是 (34,100)：

1. for t in range(34, 100)

复制代码

代码分分钟搞定了，看下结果：

# g9 x. U2 V  I1 z  K8 g+ |

$ u. l0 m( z& T. [8 `; Z/ H抬手看表，刚刚 20:50，赶紧发短信：
) z9 G, R* k% W) O* F( f

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

3 Y  f' v. a! ]9 q: z+ l哈哈哈，让我们祝新大榭小哥哥幸福吧～～

" V: }+ X  T- @0 w+ K2 g源代码（程序那么简单，先自己动手写！稍后老师附参考答案）：

1. '''
   
2. Team: 新大榭
   
3. Author: 张黎斌
   
4. update: 2021-07-14
   
5. Level: A
   0 F8 E6 s/ a( A$ H2 s$ h# e
6. 
   ( b- y+ D4 q7 O" ], i' R* K8 D
7. 想和我出去约会吗？
   
8. 请根据以下线索找出我的手机号1709098XXXX 的后四位
   # i4 P. f: ]4 }5 M
9. 
   ! F7 D& M/ I/ v& a. X
10. 线索1：前两位数字相同
    & w  D, e! d* X6 W3 W
11. 线索2：后两位数字也相同，但与前两位不同
    7 M, b$ M$ ^( }9 l6 Y6 b+ Y
12. 线索3：这四位数刚好是一个整数的平方
    : @) X6 Y1 U) E
13. '''
    
14. for i in range(10):
    9 z' t% m: Y4 O; y1 l- A
15.     for j in range(10):
    5 l5 I6 V5 ~; H# a  Z- x* G, y7 z
16.         if i != j:
    
17.             k = 1000*i + 100*i + 10*j + j
    
18.             for temp in range(34,100):  # 为什么 34<=temp<100 #因为四位数范围为1100~9988
    
19.                 if temp*temp == k:
    6 I  p6 F$ j% f/ o- R6 `
20.                     print("女神的手机号后四位：",k)

复制代码

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

admin

下面我们来看看新大榭网校学哥学姐的作业答案吧~ 例如：
) `  q* c: h- N7 w5 q; ^9 _3 p

1. import math
   3 U/ v) [8 U% B0 ]) m* e6 f: b- ~
2. 
   * s( z7 G6 ]) S% J, }" [1 ?) c
3. for x in range(1, 10):
   . E  T) V% d& v4 h" ?7 P
4.     for y in range(10):
   
5.         if x != y:
   / B6 h( m( E, }) H
6.             num = x * 1000 + x * 100 + y * 10 + y
   
7.             if math.sqrt(num) % 1 == 0:
   ) M" R7 h8 P& {- t
8.                 print(num)

复制代码

再如：

1. for x in range(10):
   
2.     for y in range(10):
   
3.         for z in range(32,100):
   
4.             k = int(f'{x}{x}{y}{y}')
   
5.             if x != y and z * z == k:
   1 b5 [. `1 @& l" R6 g* ~
6.                 print('号码后四位是', k)

复制代码

还有这样的：

1. for i in range(32,99):
   
2.     num = pow(i,2)
   
3.     if num%10==int(num%100/10) and int(num/1000)==int(num/100)%10 and (num%10)!=int(num/1000):
   5 A( J" v3 D  i
4.         print(num)

复制代码

还有那样的：

1. for i in range(1,10):
   
2.     for j in range(1,10):
   5 F9 w0 B6 }% j5 H+ X  g
3.         if i != j and pow(i*1000+i*100+j*10+j, 0.5)%1==0:
   
4.             print(i,i,j,j)

复制代码

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

---

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