Python -构造程序逻辑

学完前面的几个章节后，我觉得有必要在这里带大家做一些练习来巩固之前所学的知识，虽然迄今为止我们学习的内容只是Python的冰山一角，但是这些内容已经足够我们来构建程序中的逻辑。对于编程语言的初学者来说，在学习了Python的核心语言元素（变量、类型、运算符、表达式、分支结构、循环结构等）之后，必须做的一件事情就是尝试用所学知识去解决现实中的问题，换句话说就是锻炼自己把用人类自然语言描述的算法（解决问题的方法和步骤）翻译成Python代码的能力，而这件事情必须通过大量的练习才能达成。

我们在本章为大家整理了一些经典的案例和习题，希望通过这些例子，一方面帮助大家巩固之前所学的Python知识，另一方面帮助大家了解如何建立程序中的逻辑以及如何运用一些简单的算法解决现实中的问题。

寻找水仙花数。

说明：水仙花数也被称为超完全数字不变数、自恋数、自幂数、阿姆斯特朗数，它是一个3位数，该数字每个位上数字的立方之和正好等于它本身，例如：$1^3 + 5^3+ 3^3=153$。
for num in range(100, 1000):
    low = num % 10
    mid = num // 10 % 10
    high = num // 100
    if num == low ** 3 + mid ** 3 + high ** 3:
        print(num)

%代表取模 - 返回除法的余数
// 取整除 - 返回商的整数部分（向下取整）

"""
正整数的反转
num = int(input('num = '))
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 + z / 3 == 100:
            print('公鸡: %d只, 母鸡: %d只, 小鸡: %d只' % (x, y, z))

输出2~99之间的素数
for i in range(2,101):
    is_prime = True
    #遍历得到一百以内的所有的正整数
    end=i#方法返回数字x的平方根。
    for j in range(2,int(math.sqrt(i))+1):

        #如果出现了整除的数，那肯定就不是素数了
        if i % j == 0:
            is_prime = False#就说明肯定又数能被整除的，所有它一定不是素数
            break
    if is_prime :
        print('%d是素数' % i,end=' ')


'''斐波拉契数列'''
# 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,
fibonacci_sequence = [1,1]

# 把fibonacci_sequence的3~20项存入列表
for num in range(2,20):
    sum = fibonacci_sequence[num-2] + fibonacci_sequence[num-1] # 之前的两项之和
    fibonacci_sequence.append(sum)

print(fibonacci_sequence)
print(len(fibonacci_sequence))


"""
找出1~9999之间的所有完美数
完美数是除自身外其他所有因子的和正好等于这个数本身的数
例如: 6 = 1 + 2 + 3, 28 = 1 + 2 + 4 + 7 + 14

"""
import math

for num in range(1, 10000):
    result = 0
    for factor in range(1, int(math.sqrt(num)) + 1):
        if num % factor == 0:
            result += factor
            if factor > 1 and num // factor != factor:
                result += num // factor
    if result == num:
        print(num)