- 锻炼自己把用人类自然语言描述的算法(解决问题的方法和步骤)翻译成Python代码的能力
- 快捷键:
#%%分割cell
CTRL + enter 执行当前cell
shift+enter 运行当前cell并将光标移到下一个cell
经典的例子
寻找水仙花数。
说明:水仙花数也被称为超完全数字不变数、自恋数、自幂数、阿姆斯特朗数,它是一个3位数,该数字每个位上数字的立方之和正好等于它本身,例如:$1^3 + 5^3+ 3^3=153$。
for i in range(100,1000):
a = i //100 #//取整,%取余数
b = i % 100 // 10 #mid = num // 10 % 10
c = i % 100 % 10 #num % 10
if pow(a,3) + pow(b,3) +pow(c,3) == i:
print(i)
153
370
371
407
将一个正整数反转,例如:将12345变成54321
num = int(input('输入一个正整数:'))
reversed_num = 0
while num > 0:
reversed_num = reversed_num *10 + num % 10
num //= 10
print(reversed_num)
百钱百鸡问题。
说明:百钱百鸡是我国古代数学家张丘建在《算经》一书中提出的数学问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?翻译成现代文是:公鸡5元一只,母鸡3元一只,小鸡1元三只,用100块钱买一百只鸡,问公鸡、母鸡、小鸡各有多少只?
for x in range(0,20):
for y in range(0,33):
z= 100-x-y
if 5*x + 3*y + (1/3)*z == 100:
print('公鸡%d只,母鸡%d只,小鸡%d只'%(x,y,z))
上面使用的方法叫做穷举法,也称为暴力搜索法,这种方法通过一项一项的列举备选解决方案中所有可能的候选项并检查每个候选项是否符合问题的描述,最终得到问题的解。但计算量大
CRAPS赌博游戏。
说明:CRAPS又称花旗骰,是美国拉斯维加斯非常受欢迎的一种的桌上赌博游戏。该游戏使用两粒骰子,玩家通过摇两粒骰子获得点数进行游戏。简单的规则是:玩家第一次摇骰子如果摇出了7点或11点,玩家胜;玩家第一次如果摇出2点、3点或12点,庄家胜;其他点数玩家继续摇骰子,如果玩家摇出了7点,庄家胜;如果玩家摇出了第一次摇的点数,玩家胜;其他点数,玩家继续要骰子,直到分出胜负。
import random
first = random.randint(1,7)+random.randint(1,7)
print('%d点'%first)
if first == 7 or first == 11:
print('玩家胜!')
elif first == 2 or first == 3 or first == 12:
print('庄家胜!')
else:
final = True
while final:
point =random.randint(1,7)
print('%d点'%point)
if point == 7:
final = False
print('庄家胜!')
elif point == first:
final = False
print('玩家胜!')
参考代码:
from random import randint
money = 1000
while money > 0:
print('你的总资产为:', money)
needs_go_on = False
while True:
debt = int(input('请下注: '))
if 0 < debt <= money:
break
first = randint(1, 6) + randint(1, 6)
print('玩家摇出了%d点' % first)
if first == 7 or first == 11:
print('玩家胜!')
money += debt
elif first == 2 or first == 3 or first == 12:
print('庄家胜!')
money -= debt
else:
needs_go_on = True
while needs_go_on:
needs_go_on = False
current = randint(1, 6) + randint(1, 6)
print('玩家摇出了%d点' % current)
if current == 7:
print('庄家胜')
money -= debt
elif current == first:
print('玩家胜')
money += debt
else:
needs_go_on = True
print('你破产了, 游戏结束!')
生成斐波那契数列的前20个数。
说明:斐波那契数列(Fibonacci sequence),又称黄金分割数列,是意大利数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)在《计算之书》中提出一个在理想假设条件下兔子成长率的问题而引入的数列,所以这个数列也被戏称为"兔子数列"。斐波那契数列的特点是数列的前两个数都是1,从第三个数开始,每个数都是它前面两个数的和,形如:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...。斐波那契数列在现代物理、准晶体结构、化学等领域都有直接的应用。
a = 1
b = 1
for i in range(20):
print(a)
c=b #用c存储值
b = a+b
a=c
找出10000以内的完美数。
说明:完美数又称为完全数或完备数,它的所有的真因子(即除了自身以外的因子)的和(即因子函数)恰好等于它本身。例如:6($6=1+2+3$)和28($28=1+2+4+7+14$)就是完美数。完美数有很多神奇的特性,有兴趣的可以自行了解。
import math
for i in range(1,10001):
s=0
for j in range(1,int(math.sqrt(i))+1):
if i % j ==0:
s = s+j
if j > 1 and num // j != j:
s += i // j
if s == i:
print(i)
输出100以内所有的素数。
说明:素数指的是只能被1和自身整除的正整数(不包括1)
import math
for num in range(100):
num=int(num) #注意把它变成整型数
end = int(math.sqrt(num)+1) #开方要加一,不然不全,比如4开方2,下面会变(2,2)
is_prime =True
for factor in range(2,end):
if num % factor == 0:
is_prime = False
break
if is_prime and num != 1:
print(num)
总结:
1.今天的内容难度有一些了,代码行数多几行,但无外乎循环和分支结构,最重要的是找到解题的思路和逻辑,编程只是一个工具
2.一定要细心,比如涉及到数学函数,要把变量变成int或float
3.提取数字:用这两个--//取整,%取余数
4.搞清楚range和randient的边界,前面包括后面不包括