python程序题库-python编程练习题

P5:判断闰年

输入一个年份,判断其是否为闰年。

非世纪年(不能被100整除的年份)能被4整除的为闰年。(如2004年就是闰年,1999年不是闰年);

世纪年(能被100整除的年份)能被400整除的是闰年。(如2000年是闰年,1900年不是闰年)。

参考示例[python3]:

year = int(input("输入一个年份: "))

if (year % 4) == 0:

if (year % 100) == 0:

if (year % 400) == 0:

print("{0} 是闰年".format(year)) # 整百年能被400整除的是闰年

else:

print("{0} 不是闰年".format(year))

else:

print("{0} 是闰年".format(year)) # 非整百年能被4整除的为闰年

else:

print("{0} 不是闰年".format(year))

P6:输出九九乘方表

按照矩阵格式输出九九乘方表,如下图所示:

九九乘方表.png

参考示例[python3]:

for i in range(1, 10):

print ()

for j in range(1, i+1):

print ("%d*%d=%d" % (i, j, i*j),end=" ") #python3中end默认值为" "

P7:计算π的值

1.利用下列公式计算π的近似值,直到最后一项的绝对值小于10^-5为止

公式

参考示例[python3]:

n=0.0

p=1

while p<=100000:

if p%4==1:

n=n+1/p

else:

n=n-1/p

p=p+2

else:

print (n*4)

2.用蒙特卡罗法计算π的值。

蒙特卡罗法:基于"随机数”的算法,通过计算落在单位圆内的点与落在正方形内的 点的比值求PI。

蒙特卡罗法

from random import random

from math import sqrt

max = 2000000

count = 0

for i in range (1,max):

x, y = random(),random()

dist = sqrt(x**2+y**2)

if dist <= 1:

count = count + 1

pi = 4*(count/max)

print("π的值为%f"%pi)

P8:输出素数

输出指定范围内的所有素数

参考示例[python3]:

from math import sqrt

lower = int(input("输入区间最小值: "))

upper = int(input("输入区间最大值: "))

num=[];

for i in range(lower,upper+1):

if i>1:

j=2

for j in range(2,int(sqrt(i+1))):

if(i%j==0):

break

else:

num.append(i)

print(num)

P9: ASCⅡ码,字符,进制转换

ASCⅡ码与字符互相转换,进制数之间互相转换

参考示例[python3]:

# 用户输入字符

c = input("请输入一个字符: ")

# 用户输入ASCII码,并将输入的数字转为整型

a = int(input("请输入一个ASCII码: "))

# 获取用户输入十进制数

dec = int(input("输入数字:"))

print()

print( c + " 的ASCII 码为", ord(c))

print( a , " 对应的字符为", chr(a))

print()

print("十进制数为:", dec)

print("转换为二进制为:", bin(dec))

print("转换为八进制为:", oct(dec))

print("转换为十六进制为:", hex(dec))

'''

二进制数'100'转十进制:int('100', 2)

八进制数'9'转十进制数:int('09', 8)

十六进制'17'转十进制:int('0x17', 16)

注意必须加引号

'''

P10:字符串操作

字符串a为"Hello",字符串b为"#2#Lisaend"。判断字符串b中是否含有"#2#”,如果有,则将字符串a与字符串b中"#2#”与"end”之间的字符串用空格连接起来,然后输出。输出"biubiubiu”

参考示例[python3]:

a = "Hello"

b = "#2#Lisaend"

if( "#2#" in b) :

i=b.find('end')

print(a+' '+b[3:i])

print("biu"*3)

P11:简易计算器

制作一个简易计算器,可以计算两个数之间的加减乘除

参考示例[python3]:

print("**简易计算器**")

str=input("请输入算式:")

operator=""

while operator=="":

if "+"in str:

operator = "+"

elif "-"in str:

operator = "-"

elif "*"in str:

operator = "*"

elif "/"in str:

operator = "/"

else:

str=input("输入错误,请重新输入:")

x = float(str[:str.find(operator)])

y = float(str[str.find(operator)+1:])

result = {

"+" : x + y,

"-" : x - y,

"*" : x * y,

"/" : x / y

}

print ("结果为:",result.get(operator))

P12:冒泡排序

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮”到数列的顶端。

示意图:

冒泡排序.gif

参考示例[python3]:

def bubble_sort(list):

n = len(list)

for i in range(n - 1):

for j in range(0, n - 1 - i):

if list[j] > list[j + 1]:

list[j], list[j + 1] = list[j + 1], list[j]

P13:选择排序

选择排序(Selection Sort )是一种简单直观的排序算法。它的工作原理如下:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后再从剩余未排序元素中继续寻找最小(大)元素。放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

示意图:

选择排序.gif

参考示例[python3]:

def selection_sort(list):

n = len(list)

for i in range(0, n -1):

min_index = i

for j in range(i + 1, n):

if list[min_index] > list[j]:

min_index = j

if i != min_index:

list[min_index], list[i] = list[i], list[min_index]

P14:插入排序

插入排序(Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前的扫描过程中,需要把已排序元素逐步向后挪位,为最新元素提供插入空间。

示意图:

插入排序.gif

参考示例[python3]:

def insertion_sort(list):

n = len(list)

for i in range(1, n):

for j in range(i, 0, -1):

if list[j] < list[j - 1]:

list[j], list[j - 1] = list[j - 1], list[j]

else:

break

你可能感兴趣的:(python程序题库-python编程练习题)