《Python救赎之路》算法实例小练习

通过前几篇章节的学习，我们基本上了解了Python中的几种核心语言元素(变量、类型、运算符、表达式、分支结构、循环结构等)，本文的目的就一方面帮助大家巩固之前所学的Python知识，另一方面帮助大家了解如何建立程序中的逻辑以及如何运用一些简单的算法解决现实中的问题。

1、经典例子

1.1、寻找水仙花数

　说明：水仙花数也被称为超完全数字不变数、自恋数、自幂数、阿姆斯特朗数，它是一个3位数，该数字每个位上数字的立方之和正好等于它本身，例如：$1^3 + 5^3+ 3^3=153$。

"""
找出所有水仙花数

Version: 0.1
Author: zz
"""
def search():
	for num in range(100,1000):
		low = num % 10
		mid = num // 10 % 10
		high = num // 100
		# print(num)

		if num == low ** 3 + mid ** 3 + high ** 3:
			print(num)

search()

在上面的代码中，我们通过整除和求模运算分别找出了一个三位数的个位、十位和百位，这种小技巧在实际开发中还是常用的。

1.2、将一个正整数翻转

　　用类似的方法，我们还可以实现将一个正整数反转，例如：将12345变成54321，代码如下所示。

"""
正整数的反转

Version: 0.1
Author: zz
"""
def out_num(num):
    reversed_num = 0
    while num > 0:
        reversed_num = reversed_num * 10 + num % 10
        num = num // 10
    #print(reversed_num,num)
    print(reversed_num)

num = int (input ('num = '))
out_num(num)

1.3、百钱白鸡问题

说明：百钱百鸡是我国古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？翻译成现代文是：公鸡5元一只，母鸡3元一只，小鸡1元三只，用100块钱买一百只鸡，问公鸡、母鸡、小鸡各有多少只？

"""
《百钱百鸡》问题

Version: 0.1
Author: zz
"""
def buy_kun():
	for x in range (0,20):
		for y in range (0,33):
			z = 100-x -y
			if 100 == 5*x +3*y +z:
				print('公鸡 %d只,母鸡 %d只,小鸡: %d只' % (x,y,z))

buy_kun()

1.4、CRAPS游戏

说明：CRAPS又称花旗骰，是美国拉斯维加斯非常受欢迎的一种的桌上dubo游戏。该游戏使用两粒骰子，玩家通过摇两粒骰子获得点数进行游戏。简单的规则是：玩家第一次摇骰子如果摇出了7点或11点，玩家胜；玩家第一次如果摇出2点、3点或12点，庄家胜；其他点数玩家继续摇骰子，如果玩家摇出了7点，庄家胜；如果玩家摇出了第一次摇的点数，玩家胜；其他点数，玩家继续要骰子，直到分出胜负。

Version: 0.1
Author: zz
"""
from random import randint

def gameing():
    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('你破产了, 游戏结束!')

gameing()

说明：本程序只能用作小游戏，不可用作其他商业用途。

2、练习题

2.1、生成斐波那契数列的前20个数。

说明：斐波那契数列（Fibonacci sequence），又称黄金分割数列，是意大利数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）在《计算之书》中提出一个在理想假设条件下兔子成长率的问题而引入的数列，所以这个数列也被戏称为"兔子数列"。斐波那契数列的特点是数列的前两个数都是1，从第三个数开始，每个数都是它前面两个数的和，形如：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...。斐波那契数列在现代物理、准晶体结构、化学等领域都有直接的应用。

参考答案：

下面写了几种斐波那契数列解法的答案，大家留意下有什么区别。

1、

"""
《斐波那契数列》问题-for

Version: 0.1
Author: zz
"""
def fibonacc1(n):
	a,b = 0,1
	for i in range(n):
		a,b = b,a + b
		print (a,end=' ')

fibonacc1(20)

2、

"""
《斐波那契数列》问题-while

Version: 0.1
Author: zz
"""
def fibonacc2(n):
	a,b = 0,1
	for i in range(n):
		a,b = b,a + b
		print (a,end =' ')

fibonacc2(20)

3、

"""
《斐波那契数列》问题-递归

Version: 0.1
Author: zz
"""
def fibonacc3():
	lis = []
	for i in range(20):
		if i ==0 or i == 1:
			lis.append(1)
		else:
			lis.append(lis[i-2]+lis[i-1])

	print(lis)

fibonacc3()

2.2、输出100以内所有的素数。

说明：素数指的是只能被1和自身整除的正整数（不包括1）。

"""
输出2~99之间的素数

Version: 0.1
Author: zz
"""
import math

def search():
    for num in range(2, 100):
        is_prime = True
        for factor in range(2, int(math.sqrt(num)) + 1):
            if num % factor == 0:
                is_prime = False
                break
        if is_prime:
            print(num, end=' ')

search()