周六
1. 求一个十进制的数值的二进制的0、1的个数
def er(x):a = bin(x)b = str(a).count("1")c = str(a).count("0") - 1print(f"{a},count 1:{b},count 0:{c}")x = int(input("enter a number:"))
er(x)
2. 实现一个用户管理系统(要求使用容器保存数据)
[{name: xxx, pass: xxx, ……},{},{}]
users = []while True:print("\t\t欢迎登录用户管理系统")print("\t\t 1、用户注册")print("\t\t 2、用户登录")print("\t\t 3、退出系统")choice = input("请输入您的选择:")if choice == "1":while True:username = input("请输入用户名:")password = input("请输入密码:")password_again = input("请再次确认密码:")if username == None or len(username) == 0:print("对不起,用户为空")continueflag = Falsefor u in users:if u.get("username") == username:print("对不起,该用户已经存在,请重新注册")flag = Truebreakif flag:continueif password != password_again:print("两次密码不一致")continueuser = {"username": username, "password": password}users.append(user)print("用户注册成功,请登录")print("\n")breakelif choice == "2":print("\n")username = input("请输入用户名:")password = input("请输入密码:")for user in users:if user["username"] == username and user.get("password") == password:print(f"尊敬的用户{username},欢迎回来")else:print("对不起,登录失败,请重新登录")else:sys.exit()
3. 求1~100之间不能被3整除的数之和
a = 0
for x in range(1,101):if x % 3 == 0:continueelse:a = x + a
print(f"百位以内不可被三整除的数和为:{a}")
4. 给定一个正整数N,找出1到N(含)之间所有质数的总和
def sum(x):if x == 1:return Falsefor i in range(2,x//2 + 1):if x % i == 0:return Falsereturn TrueN = int(input('请输入一个正整数N:'))
sum_N = 0
for x in range(1,N+1):if sum(x):sum_N += x
print(f'1到N(含)之间所有质数的总和为:{sum_N}')
5. 计算PI(公式如下:PI=4(1-1/3+1/5-1/7+1/9-1.......)
def PI():a = 0b = 0for i in range(1,99999999,4):a += 4 * (1 / i)for i in range(3,99999999,4):b -= 4 * (1 / i)print(a + b)PI()
6. 给定一个10个元素的列表,请完成排序(注意,不要使用系统api)
l = eval(input("请输入一个列表:"))ls=list(l)
ls.sort()
s=set(ls)print(s)
7. 求 a+aa+aaa+.......+aaaaaaaaa=?其中a为1至9之中的一个数,项数也要可以指定。
def sum(a,n):sum_a = 0for i in range(1,n+1):num = int(f'{a}'*i)sum_a += numreturn sum_aa = int(input('请输入一个在区间[1,9]的正整数:'))
n = int(input('请输入指定的项数:'))print(f'所求多项式的和为:{sum(a,n)}')
8. 合并两个有序数组,合并后还是有序列表
def selection_sort(ls=[]):for i in range(len(ls)):index_min = ifor j in range(i+1,len(ls)):if ls[index_min] > ls[j]:index_min = jls[index_min],ls[i] = ls[i],ls[index_min]return lsl1 = eval(input("请输入一个列表:"))
l2 = eval(input("请输入一个列表:"))
l1.extend(l2)
print(f'合并后的有序列表为:{selection_sort(l1)}')
9. 给定一个非负整数数组A,将该数组中的所有偶数都放在奇数元素之前
def even_before_odd(ls = []):for i in range(len(ls)):if ls[i] % 2 != 0:for j in range(i+1,len(ls)):if ls[j] % 2 == 0:ls[i],ls[j] = ls[j],ls[i]breakreturn lsls = eval(input("请输入一个列表:"))print(f'将偶数置于奇数前,列表变为:{even_before_odd(ls)}')
周日
1. 给定一个包含n+1个整数的数组nums,其数字在1到n之间(包含1和n),可知至少存在一个重复的整数,假设只有一个重复的整数,请找出这个重复的数
nums = [1,3,4,2,2]
repeatDict = {}
for num in nums:if num not in repeatDict:repeatDict[num] = 1else:print(num)
nums.sort()
pre = nums[0]
n = len(nums)
for index in range(1, n):if pre == nums[index]:print (pre)pre = nums[index]
nums.sort()
for i in range(len(nums)-1):if nums[i] == nums[i+1]:print(nums[i])
2. 找出10000以内能被5或6整除,但不能被两者同时整除的数(函数)
def math_5_6(x):count=[]for i in range(1,x+1):if (i % 5 == 0 or i % 6 ==0 ):if i % 5 == 0 and i % 6 ==0:continue else:count.append(i)print(count)math_5_6(10000)
3. 写一个方法,计算列表所有偶数下标元素的和(注意返回值)
def list_sum(ls):sum = 0i = 0while i < len(ls):sum += ls[i]i += 2return sumls = [1,2,3,4,5,6,7,8,9]
print(f"列表是:{ls},偶数下标元素和是:{list_sum(ls)}")
4. 【选做】某个人进入如下一个棋盘中,要求从左上角开始走, 最后从右下角出来(要求只能前进,不能后退),问题:共有多少种走法?
5. 【选做】汉诺塔
def rabbit(month):if month <= 2:return 2else:return rabbit(month - 1) + rabbit(month - 2)if __name__ == "__main__":month = int(input("请输入month:"))for i in range(0, month):print(rabbit(i))