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

admin

上一讲，我们详细介绍了古代经典的《百钱百鸡》问题，还没听懂的请返回【传送门】
0 M1 R7 X8 G6 c1 S
, M5 C3 o- S( z! r* |" H) v任何能帮助新大榭社区的建议，欢迎同学们在下方积极留言~
8 a7 M6 p( U; w
好啦，废话不多说，进入今天的主题，查找女神手机号！

先有请今天的主人公：新大榭阁下～
) P9 X/ w0 F0 F; {8 x7 L( h+ l
他一直暗恋同是计科专业的同班女神，无数次悉心热情的帮女神修改代码。
（教学需要剧情，请不要深究哈）
+ ~2 x6 a- `. w8 ]
有一天，女神又来找新大榭调测程序，二话没说，放下电脑就走了。
1 S! G/ e2 n. M" w, }0 @5 H7 r
新大榭小哥哥看到代码编辑器上写了一段注释：
4 O/ p3 D$ T* ]! W$ q

1. '''
   
2. 想和我出去约会吗？
   
3. 
   & h; y1 r9 Q0 F& |
4. 请根据以下线索找出我手机号 1709098xxxx 的后 4 位，并在今晚 21:00 前短信告诉我集合地方～
   
5. 
   
6. ##前两位数字相同
   
7. ##后两位数字相同，但与前两位不同
   
8. ## 4 位数字刚好是一个整数的平方

复制代码

看到这里，新大榭小哥哥心头小鹿乱撞！
) g. W4 c3 c" S% s
想到女神那甜蜜的微笑，仿佛一股清凉的泉水从他心中流过...
: C" ?  Z& w$ j$ U
喜悦和躁动涌进了他的心中，心仿佛荡漾在春水里。
. k5 a6 d$ w- k+ c! N& M
: s' @# j. A3 }那颗心乐得快要盛不下蜜糖般的喜悦！！！
' w8 L) O2 R+ }# S& F
一看手表，还有 20min，既然如此，只能来撸代码了！
) N! z8 H0 ?3 T8 ^7 a% a* }
! Y9 }2 s  a- u9 j/ g. Y3 l3 K按照女神的要求，其实就是找到一个前两位数相同、后两位数相同且相互间又不同的4位整数。
+ C! ~# j+ a1 c9 I3 E5 v  e
8 B2 X/ U2 O0 c0 n3 ^: L5 C然后判断该整数是否是另一个整数的平方！

即求一个 4 位数 abcd，满足下面的条件（ abcd 均属于[0,9]）：



其中由注释可知，a 和 b，c 和 d，又各自相等。

/ L( a# |1 i% f0 v8 |- n( m公示有了，最简单粗暴方式还是用 穷举法，一个一个试，答案很快就会浮出水面！
) A' \" r# N5 b新大榭此时心中想起一句名言：
1 h. e7 Q( h+ z& n

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

首先设计双层循环穷举出所有由前两位数和后两位数组成的四位数。
9 n. R& X! `8 S
3 w% @1 ]7 A% ~$ a" O: D2 z$ v6 e' l然后在最内层穷举出所有平方后结果为四位的数，最后判断该数是否符合总条件，符合则打印答案。
3 g) o/ E* O9 x% R5 d! T! C
9 J* G: h7 y2 e. E" \3 c流程图参上：（点击看大图）

' ?# e' N! K1 o+ [% E2 _$ z3 L/ K
$ ~7 F. {% w1 W+ C+ Z5 O/ D% R+ V
写流程图时新大榭发现找整数时，不一定从1开始，因为女神手机号只能是四位！

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

, N1 `! _: K1 N& o) k+ B既然如此是四位数，那么它的平方根只能是从 34 到 99 之间！（为什么?）

如果用上一讲的 while 循环来写，代码就是：
3 m. w+ p. }3 K1 t8 d- i

1. i = 1
   ! p9 [2 N  T5 X9 P3 m* L+ S5 U# r
2. while i <= 9:
   ) M$ u! t# N8 t- J/ ?
3.     j = 0
   7 k3 H* X, i& }" g" R) L
4.     while j <= 9:
   
5.         if(i != j):
   . t. b) Z8 l& d* j% }* h/ \
6.             k = 1000*i+100*i+10*j+j
   + w& @9 G: \/ V5 ~& s( n: l6 M9 x
7.             t = 34
   
8.             while t <= 99:
   ' |; H+ ?: f+ t3 s8 m9 N
9.                 if(k == t*t):
   
10.                     print(k)
    
11.                 t += 1
    1 U$ J2 Q0 H* S
12.         j += 1
    . {9 m& c: U/ r: D% y6 E8 [1 k$ R8 `
13.     i += 1

复制代码

- v2 O$ N* F* t7 o' k. F% |while 循环我们都用了这么久，还可以用更省心的 for 循环噢！

将上面的 while 条件以及 +1 条件，统一用 for () in range() 替换。

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

1. for t in range(34, 100)

复制代码

代码分分钟搞定了，看下结果：
7 [3 \, m8 ?9 z" v( r1 |
9 z' [) u* ?6 I: w* G
, Z7 K0 A1 |" L% W3 E* Y" E
! ]# p  @" Y+ D抬手看表，刚刚 20:50，赶紧发短信：
: D' h) v  y: }

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

% K$ c' @8 x4 _哈哈哈，让我们祝新大榭小哥哥幸福吧～～

0 s  T$ P1 ^# n7 U- R源代码（程序那么简单，先自己动手写！稍后老师附参考答案）：
2 Q7 a; z" c6 |* f# q. F/ a7 g

1. '''
   ' }! d9 n7 q; n/ y- B7 g
2. Team: 新大榭
   1 f5 N& f* }1 `7 G& u1 s' a1 a
3. Author: 张黎斌
   
4. update: 2021-07-14
   
5. Level: A
   
6. 
   
7. 想和我出去约会吗？
   7 b& q3 y# E; J0 \4 U7 _; ^, X
8. 请根据以下线索找出我的手机号1709098XXXX 的后四位
   8 M* ^" i* Y1 z% n
9. 
   
10. 线索1：前两位数字相同
    
11. 线索2：后两位数字也相同，但与前两位不同
    
12. 线索3：这四位数刚好是一个整数的平方
    9 Y2 \2 R5 Z5 `* i7 t, `
13. '''
    
14. for i in range(10):
    * t' C  A" i7 S! l! T
15.     for j in range(10):
    
16.         if i != j:
    
17.             k = 1000*i + 100*i + 10*j + j
    / l  \9 p5 ^6 B6 E
18.             for temp in range(34,100):  # 为什么 34<=temp<100 #因为四位数范围为1100~9988
    ) f) A; o* I) w) G, x
19.                 if temp*temp == k:
    - F7 e& D" f! r7 |8 a2 e6 l
20.                     print("女神的手机号后四位：",k)

复制代码

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

admin

下面我们来看看新大榭网校学哥学姐的作业答案吧~ 例如：
" `  `" _7 q# v% K/ u8 F2 F

1. import math
   - y+ F5 J4 [7 n" f3 I4 o* A- ]
2. 
   * j( f5 D+ r/ t% ~, x+ O9 E$ N
3. for x in range(1, 10):
   " @3 @2 n) [3 {( {
4.     for y in range(10):
   ' n$ k5 V( J6 s/ h- s
5.         if x != y:
   4 S9 n* s) {- r! |9 S* T
6.             num = x * 1000 + x * 100 + y * 10 + y
   
7.             if math.sqrt(num) % 1 == 0:
   8 ]2 B0 `5 N& B0 J
8.                 print(num)

复制代码

再如：
* h# @9 j, o2 J2 Q

1. for x in range(10):
   ) X" n7 x: t5 G, i* a/ s
2.     for y in range(10):
   
3.         for z in range(32,100):
     L0 u5 v- ^+ A+ r, q
4.             k = int(f'{x}{x}{y}{y}')
   
5.             if x != y and z * z == k:
   $ w; t/ U" Z: L
6.                 print('号码后四位是', k)

复制代码

还有这样的：

1. for i in range(32,99):
   % X& I& q# Q1 }5 f: N- \' t
2.     num = pow(i,2)
     p+ Z* x- R$ ?+ @! F2 Z
3.     if num%10==int(num%100/10) and int(num/1000)==int(num/100)%10 and (num%10)!=int(num/1000):
   ! C0 k% i% L8 ~+ q+ T% D+ L
4.         print(num)

复制代码

还有那样的：

1. for i in range(1,10):
   9 u* R' h" a+ V. W, x
2.     for j in range(1,10):
   
3.         if i != j and pow(i*1000+i*100+j*10+j, 0.5)%1==0:
   
4.             print(i,i,j,j)

复制代码

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

---

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