目录
1、有一堆硬币,每次只能拿一个或者两个,求最少多少次可以拿完硬币。
2、如果两个素数之差为2,这样的两个素数就叫作"孪生数",找出100以内的所有"孪生数"。
3、给定一个列表,求最大值(不能使用系统api),求最小值,求平均值、求和。
9、存在一个1~n的连续列表,在其中不小心重复了一个值,请找出这个重复值。
1、有一堆硬币,每次只能拿一个或者两个,求最少多少次可以拿完硬币。
[10, 8, 5, 3, 27, 99]
#定义
array = (10,8,5,3,27,99)
#定义一个数用来接收次数
num =0
#循环
for i in array :
#偶数直接每次拿两个
if i % 2 == 0 :
num += i // 2
#奇数最后一次拿一个
else :
num += i // 2 + 1
print(f"要抽取{num}次")
2、如果两个素数之差为2,这样的两个素数就叫作"孪生数",找出100以内的所有"孪生数"。
#定义一个数组容纳1到100间的素数
temp = []
#循环遍历找出素数,并且装入列表
for i in range(1 , 101) :
for j in range(2 , i) :
if i % j == 0 :
break
else :
temp.append(i)
#循环输出“孪生数”
for i in range(0 , len(temp) + 1) :
#因为列表个数一定,所以i必须比列表总个数小1
if i + 1 == len(temp) :
break
if temp[i + 1] - temp[i] == 2:
print(f"{temp[i]}和{temp[i + 1]}为一对孪生数")
3、给定一个列表,求最大值(不能使用系统api),求最小值,求平均值、求和。
#定义数组
array = eval(input("请输入一个数列:"))
#初始化各参数
num_MAX = 0
num_MIN = array[0]
num_SUM = 0
for i in array :
#数组中的数大于num_MAX时,将i的值赋给num_MAX
if i > num_MAX :
num_MAX = i
#数组中的数小于num_MIN时,将i的值赋给num_MIN
if i < num_MIN :
num_MIN = i
#计算总和,将每个i的值累加
num_SUM += i
#总和除以数组中的数个数得平均值
num_AVG = num_SUM / len(array)
print(f"最大值为:{num_MAX}\n"f"最小值为:{num_MIN}\n"f"平均值为:{num_AVG}\n"f"和为:{num_SUM}")
4、将list中的重复数据去重,至少使用两种方案。
方案一:
array = list(input("请输入一个数列:"))
#定义第二个数组来装入第一个数组的去重结果
temp = []
for i in array :
#迭代第一个数组的数,如果第二个数组没有,则装入
if i not in temp :
temp.append(i)
print(temp)
方案二:
array = list(input("请输入一个数列:"))
#使用哈希表不能重复的特性
temp = list(set(array))
#因为哈希表无序,所以转换后需要进行排序
temp.sort()
print(temp)
5、两个列表进行合并操作。
方案一:
array_1 = list(input("请输入第一个列表:"))
array_2 = list(input("请输入第二个列表:"))
#使用方法直接合并
array_1.extend(array_2)
print(array_1)
方案二:
array_1 = list(input("请输入第一个列表:"))
array_2 = list(input("请输入第二个列表:"))
#循环遍历将列表2的每一个元素添加到数组一的尾部
for i in array_2 :
array_1.append(i)
print(array_1)
方案三:
array_1 = list(input("请输入第一个列表:"))
array_2 = list(input("请输入第二个列表:"))
#因为list默认每一个元素为字符串型,所以直接拼接
array_3 = array_1+ array_2
print(array_3)
6、使用列表判断一个列表是否在另外一个列表中。
array_1 = list(input("请输入第一个列表:"))
array_2 = list(input("请输入第二个列表:"))
#定义一个判断值,用来表达不包含的情况
i = 1
for i in array_2 :
#如果array_2中有一个元素array_1中没有,则不包含,判断值置0
if i not in array_1 :
print("array_2不在array_1中")
i = 0
break
#i为1,则表示包含,为0表示不包含
if i :
print("array_2在array_1中")
7、列表的反转 列表的排序。
array_1 = list(input("请输入列表:"))
#定义;列表容纳反转数列
array_2 = []
for i in array_1:
array_2.insert(0,i)
print(f"翻转后:{array_2}")
#冒泡排序
for i in range(len(array_1)):
for j in range(1, len(array_1) - i):
if array_1[j - 1] > array_1[j]:
array_1[j - 1], array_1[j] = array_1[j], array_1[j - 1]
print(f"排序后:{array_1}")
8、如何将0-10随机存入列表中。
import random
#定义一个数组容纳
array= []
#写入20次随机数
for i in range(20) :
j = random.randint(1 , 10)
array.append(j)
print(array)
9、存在一个1~n的连续列表,在其中不小心重复了一个值,请找出这个重复值。
array = eval(input("请输入一个连续的数列,用逗号隔开:"))
res = 0
for i in range(0, len(array)):
res ^= i ^ array[i]
print(res)