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

admin

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

5 d! M( q+ h  Z3 Z  m任何能帮助新大榭社区的建议，欢迎同学们在下方积极留言~
" r2 k: N; m! B
- f8 X7 [# r3 f' M( o好啦，废话不多说，进入今天的主题，查找女神手机号！
% _+ s* |0 s1 H, F; x. `
先有请今天的主人公：新大榭阁下～
: T$ w' {. V( H) j: x: l% k
他一直暗恋同是计科专业的同班女神，无数次悉心热情的帮女神修改代码。
, {# o0 B! }, E0 K5 E, O* _（教学需要剧情，请不要深究哈）
5 O  k6 @) `, \
有一天，女神又来找新大榭调测程序，二话没说，放下电脑就走了。
- N% i, w+ z* ]" H( f0 _4 S
, L$ W. v' O( m) E" L% `新大榭小哥哥看到代码编辑器上写了一段注释：
! r) h) u0 p2 Z" t3 J

1. '''
   
2. 想和我出去约会吗？
   
3. 
   
4. 请根据以下线索找出我手机号 1709098xxxx 的后 4 位，并在今晚 21:00 前短信告诉我集合地方～
   
5. 
   
6. ##前两位数字相同
   ; n1 ?7 z7 Q! B+ l
7. ##后两位数字相同，但与前两位不同
   1 d6 q) \' J% @" ~. k# J6 Z" o
8. ## 4 位数字刚好是一个整数的平方

复制代码

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

: P  g# T. Y$ V+ q' l想到女神那甜蜜的微笑，仿佛一股清凉的泉水从他心中流过...
6 D& E7 e; n; Z" {. ^
喜悦和躁动涌进了他的心中，心仿佛荡漾在春水里。
& Z3 k; O# E. ?. j: T- I* {
% n, r. J2 B( i% U4 [* f7 ^& e, Z那颗心乐得快要盛不下蜜糖般的喜悦！！！

一看手表，还有 20min，既然如此，只能来撸代码了！
+ [) y- _$ W* H
4 D: B+ P% r4 X0 y, V按照女神的要求，其实就是找到一个前两位数相同、后两位数相同且相互间又不同的4位整数。

然后判断该整数是否是另一个整数的平方！
& n  \3 L, H7 G: s8 x
即求一个 4 位数 abcd，满足下面的条件（ abcd 均属于[0,9]）：
* `  U0 N: b& \6 ]
, g, n* w) k% y' h! [2 m; s3 Y. p/ G

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

公示有了，最简单粗暴方式还是用 穷举法，一个一个试，答案很快就会浮出水面！
/ W' s" ^% c" P6 o$ \: p9 s0 q新大榭此时心中想起一句名言：

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

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

/ H" y& s6 @. a; c# V9 p然后在最内层穷举出所有平方后结果为四位的数，最后判断该数是否符合总条件，符合则打印答案。

流程图参上：（点击看大图）

% e% Z4 n& \& |+ Q+ e6 J

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

00xx，这样根本无法满足条件。
( ^8 x5 Z" I- u/ W& ~( g
既然如此是四位数，那么它的平方根只能是从 34 到 99 之间！（为什么?）

7 R7 j5 b4 V6 b; ~. \' o: ^! v如果用上一讲的 while 循环来写，代码就是：

1. i = 1
   " g4 F) W6 l& _2 m, `, w; j
2. while i <= 9:
   
3.     j = 0
   
4.     while j <= 9:
   
5.         if(i != j):
   
6.             k = 1000*i+100*i+10*j+j
   - B, U& d8 }5 s1 ~8 i% ?( M4 S' k
7.             t = 34
   
8.             while t <= 99:
   ! o( Y" q1 ^( O8 C
9.                 if(k == t*t):
   
10.                     print(k)
    + f3 J6 u* i) B+ E0 g
11.                 t += 1
    
12.         j += 1
    3 {, P; P; g+ K2 Y3 u
13.     i += 1

复制代码

* s. f0 I- N: T( X( `2 o& ywhile 循环我们都用了这么久，还可以用更省心的 for 循环噢！

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

所以流程图中所有 while 都可以修改 ，并且最后的 for 循环条件就是 (34,100)：
; H, _. D) y4 u7 N: ]* M

1. for t in range(34, 100)

复制代码

代码分分钟搞定了，看下结果：
, H2 U2 Z2 {  Q  E  d' c+ X2 c& H
2 Y! @# S/ f( {5 Q: T9 r$ j. R

抬手看表，刚刚 20:50，赶紧发短信：

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

- W- ?9 y: K7 d哈哈哈，让我们祝新大榭小哥哥幸福吧～～

源代码（程序那么简单，先自己动手写！稍后老师附参考答案）：

1. '''
   
2. Team: 新大榭
   / b) G. [& e, d
3. Author: 张黎斌
   ) _; u) r7 h7 Y* Q2 x
4. update: 2021-07-14
   9 w7 h) ^! [' _2 r: A& M9 h) k$ n
5. Level: A
   
6. 
   
7. 想和我出去约会吗？
   & U- t  d- T; t$ d6 x9 t
8. 请根据以下线索找出我的手机号1709098XXXX 的后四位
   6 R' f: B* c6 P4 n: n
9. 
   
10. 线索1：前两位数字相同
    8 X) G' X1 q+ J. N9 \
11. 线索2：后两位数字也相同，但与前两位不同
    
12. 线索3：这四位数刚好是一个整数的平方
    
13. '''
    # i+ h4 @4 w$ y6 @4 L) _1 D
14. for i in range(10):
    
15.     for j in range(10):
    5 o" ]0 R* \- Y; K4 f( B6 o/ B
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:
    
20.                     print("女神的手机号后四位：",k)

复制代码

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

admin

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

1. import math
   
2. 
   
3. for x in range(1, 10):
   & N" F/ g3 g6 A* E  O& d
4.     for y in range(10):
   
5.         if x != y:
   
6.             num = x * 1000 + x * 100 + y * 10 + y
   
7.             if math.sqrt(num) % 1 == 0:
   
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}')
   , k  J" w& ~  K4 C; r1 o
5.             if x != y and z * z == k:
   
6.                 print('号码后四位是', k)

复制代码

还有这样的：
* H( N/ h% q$ u

1. for i in range(32,99):
   
2.     num = pow(i,2)
   8 i& r0 r! D: T. D4 q, p# l
3.     if num%10==int(num%100/10) and int(num/1000)==int(num/100)%10 and (num%10)!=int(num/1000):
   5 k( x! R- v0 e9 H7 [6 y; q/ d9 M
4.         print(num)

复制代码

还有那样的：

1. for i in range(1,10):
   / S! }' n2 [5 B- A# s$ p
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 Y; k* h% R7 }0 Z! Z, r' U
4.             print(i,i,j,j)

复制代码

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

---

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