前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Python编程 基础练习(一)

Python编程 基础练习(一)

作者头像
叶庭云
修改2021-01-23 14:34:29
4620
修改2021-01-23 14:34:29
举报
文章被收录于专栏:Python进阶之路Python进阶之路

文章目录

1. 求素数

代码语言:txt
复制
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。

素数优化

代码语言:txt
复制
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. 打印菱形

观察规律,找对称性。

代码语言:txt
复制
n = int(input("打印几行:"))
e = n//2
for i in range(-e, n-e):
    print(" " * abs(i) + "*" * (n - 2 * abs(i)))

3. 打印杨辉三角

代码语言:txt
复制
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. 打印斐波那契数列

代码语言:txt
复制
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)。

代码语言:txt
复制
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. 模拟双色球随机选号

代码语言:txt
复制
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)

作者:叶庭云 微信公众号:修炼Python CSDN:https://yetingyun.blog.csdn.net/ 本文仅用于交流学习,未经作者允许,禁止转载,更勿做其他用途,违者必究。 觉得文章对你有帮助、让你有所收获的话,期待你的点赞呀,不足之处,也可以在评论区多多指正。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/04/29 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 文章目录
    • 1. 求素数
      • 2. 打印菱形
        • 3. 打印杨辉三角
          • 4. 打印斐波那契数列
            • 5. 求水仙花数
              • 6. 模拟双色球随机选号
              领券
              问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档