Python编程 基础练习题

通过python编程解决求素数、打印菱形、打印杨辉三角、打印斐波那契数列、求水仙花数、模拟双色球随机选号等问题，熟悉python基础知识，锻炼python的编程思维。

1. 求素数

import datetime

# 求多少以内的素数
n = 100000
count = 0
start = datetime.datetime.now()
for i in range(2, n + 1):
    for j in range(2, i):
        if i % j == 0:   # 是合数
            break
    else:  # 是素数
        count += 1
        # print(i, end=" ")

delta = (datetime.datetime.now() - start).total_seconds()
print(count, "\n用时：{}s".format(delta))

求10万以内的素数，有9592个，用时39.516091s。

素数优化

import datetime

# 求多少以内的素数
n = 100000
count = 1   # 2是素数
start = datetime.datetime.now()
for i in range(3, n + 1, 2):   # 大于2的偶数不可能是素数了
    for j in range(3, int(i ** 0.5) + 1, 2):
        if i % j == 0:  # 是合数
            break
    else:   # 是素数
        count += 1
        # print(i, end=" ")
delta = (datetime.datetime.now() - start).total_seconds()
print(count, "\n用时：{}s".format(delta))

求10万以内的素数，有9592个，用时0.145611s。

通过对比可看出，通过素数优化，大大提高了算法的效率。

2. 打印菱形

观察规律，找对称性。

n = int(input("打印几行："))
e = n//2
for i in range(-e, n-e):
    print(" " * abs(i) + "*" * (n - 2 * abs(i)))
    

3. 打印杨辉三角

rows = int(input("打印杨辉三角前几行："))


def triangles(max):		# max表示准备输出多少行的元素
    tri = [1]           # 表示下一行所有元素
    pre = [1]           # 表示上一行所有元素
    n = 1
    while n <= max:
        yield tri
        for i in range(1, len(pre)):
            tri[i] = pre[i-1] + pre[i]      # 中间的各个元素值 = 上一行相应位置的值 + 与前一位置元素的值

        tri.append(1)               # 每次计算完列表tri中的元素之后，通过append(1)来添加末尾的1
        pre = tri[:]                # 得到后，传给上行
        n += 1


triangles = triangles(rows)
for tri in triangles:            # 遍历generator对象不断计算并输出下一行的元素
    print(tri)
    

4. 打印斐波那契数列

def fibonacii(n):
    if n <= 1:  # 0 1
        return n
    else:
        return (fibonacii(n - 1) + fibonacii(n - 2))


x = int(input("输出前几项?: "))
if x <= 0:
    print("请输入输入正数！")
else:
    print("斐波那契数列前{}项:".format(x), end=" ")
    for i in range(1, x + 1):
        print(fibonacii(i), end=" ")
        

5. 求水仙花数

水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身（例如：1^3 + 5^3 + 3^3 = 153）。

print("水仙花数：", end=" ")
for i in range(100, 1000):   # 三位数
    if i == sum([int(x) ** 3 for x in str(i)]):  # 水仙花数
        print(i, end=" ")
    else:
        continue

6. 模拟双色球随机选号

import random

num = int(input("请输入注数："))
print("*" * 16 + " 双色球 {} 注 ".format(num) + "*" * 16)

for i in range(num):
    flag = True
    red_ball_list = []
    while flag:
        # 红球 1-33中选
        red_ball = random.randint(1, 33)
        if red_ball not in red_ball_list:
            # 个位数的  前面加个0  变字符串
            if red_ball < 10:
                red_ball = "0{}".format(red_ball)
                red_ball_list.append(red_ball)
            else:
                red_ball_list.append(str(red_ball))
        # 选出6个不重复的红球号码
        if len(red_ball_list) == 6:
            flag = False
    # 蓝球  1-16中选
    blue_ball = random.randint(1, 16)
    if blue_ball < 10:
        blue_ball = "0{}".format(blue_ball)
    else:
        blue_ball = str(blue_ball)
    print("红球：" + " ".join(red_ball_list, ) + "   蓝球：" + blue_ball)

print("*" * 45)