python 第二节课内容和练习
一、列表
[]表示列表,用','进行分隔,list有序 能够进行索引 切片 （in append extend count index insert pop remove，reverse sort copy）
temp_ls = ['only', 'tom',1,'oulf',2,[1,22222,3],'tom',{'key1':'value1'}]
# 取列表中的嵌套列表，方法1
tyd = (temp_ls[5])
print(tyd[1])
# 取列表中的嵌套列表，方法2:
print((temp_ls[5])[1])
# 遍历列表方法1：用固定循环遍历 for
for i in temp_ls:
print(i)
# 遍历列表方法2：用非固定循环遍历while
len_temp_ls = len(temp_ls)
j = 0
while j<len_temp_ls:
print(temp_ls[j])
j +=1
# 列表拼接
temp_ls_1 = ['wow']
print(temp_ls + temp_ls_1)
# 列表删除
del(temp_ls[4])
print(temp_ls)
# 判断某个字符串是否在该列表中
if 'tom' in temp_ls:
print('YES')
else:
print('NO')
# 列表的添加append,将ts作为一个对象，添加到列表temp_ls中值得后面
ts = ['dds','dff','sd']
temp_ls.append(ts)
print(temp_ls)
# 列表的添加extend,把ts作为一个对象，将这个对象中的所有字符串一个一个添加到列表temp_ls中值得后面
temp_ls.extend(ts)
print(temp_ls)
# 统计列表中某个字符串出现的次数,count
print(temp_ls.count('tom'))
# 取出列表中值得索引index,当某个值存在多个时，只取出的是第一个
print(temp_ls.index('tom'))
# pop删除列表中最后一个元素，并且有返回删除的值
temp_ls.pop()
print(temp_ls.pop())
print(temp_ls)
# remove除列表中某一个元素，并且有返回删除的值
temp_ls.remove('dds')
print(temp_ls)
# insert向列表中插入元素，需要指定具体插入的位置
temp_ls.insert(2,'wcr')
print(temp_ls)
# reverse反向输入列表中的所有值
tp = [4,4,1,5,9,0]
tp.reverse()
print(tp)
# srot给列表进行排序,只能对同数据类型的列表进行排序，当列表中存在字符串、数字、嵌套列表等，不能用sort进行对列表排序
tp.sort()
print(tp)
# 对列表进行反向排序
tp.sort(reverse=True)
print(tp)
print("-----------------------------------元组-------------------------------------------------")
# 二、元组tuple
用()表示，创建后不可以修改，也是有序类型
t = (32,'ab','dd',55,1)
# 判断某个元素是否存在元组中
if 'ab' in t:
print("i存在元组t中")
else:
print("i不存在元组t中")
# 元组也可以进行循环遍历
for i in t:
print(i)
print(type(t))
print(type([]))
print(type((43,))) # 当存在1个值时，需要在这个值后面加一个,这样才能是tuple
print("-----------------------------------集合-------------------------------------------------")
# 三、集合set
用{}表示 set 无序类型、不可以切片，不能用索引取值，可以做两个集合的交集、并集、差集；可以判断是否存在in
s1 = {}
print(s1)
s = {3,45,'sdd','d3',33}
print(type(s))
print((3 in s))
print({2,4,5,6}-{2,3,5,6}) # 差集
print({2,4,5,6}|{2,3,5,6}) # 并集
print({2,4,5,6}&{2,3,5,6}) # 交集
s1 = {3,4,5,7,8}
s2 = {4,5,6,7,9}
print(s1.difference(s2))
print(s1.union(s2))
print("-----------------------------------字典-------------------------------------------------")
# 四、字典dict
用{} 无序类型，键：值
d = {'name': 'tom', 'age': '20', 'class': '2班'}
country = {'中国': '北京', '美国': '华盛顿', '日本': '东京'}
print(country['中国'])
print(country.get('英国'))
print(country.get('日本')) # get方法访问字典
二、练习
1、冒泡排序
# _*_ coding: utf-8 _*_
import sys
import importlib
importlib.reload(sys)
'''
冒泡排序：
0.如果遇到相等的值不进行交换，那这种排序方式是稳定的排序方式。
1.原理：比较两个相邻的元素，将值大的元素交换到右边
2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。
(1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。
(2)比较第2和第3个数，将小数 放在前面，大数放在后面。
......
(3)如此继续，知道比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成
(4)在上面一趟比较完成后，最后一个数一定是数组中最大的一个数，所以在比较第二趟的时候，最后一个数是不参加比较的。
(5)在第二趟比较完成后，倒数第二个数也一定是数组中倒数第二大数，所以在第三趟的比较中，最后两个数是不参与比较的。
(6)依次类推，每一趟比较次数减少依次
3.算法分析：
(1)由此可见：N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数
(2)冒泡排序的优点：每进行一趟排序，就会少比较一次，因为每进行一趟排序都会找出一个较大值。如上例：第一趟比较之后，排在最后的一个数一定是最大的一个数，
第二趟排序的时候，只需要比较除了最后一个数以外的其他的数，同样也能找出一个最大的数排在参与第二趟比较的数后面，第三趟比较的时候，只需要比较除了最后两个数以外的其他的数，
以此类推……也就是说，没进行一趟比较，每一趟少比较一次，一定程度上减少了算法的量。
'''
num = [4,7,11,2,49,23,43,99,9]
print("列表排序'**前**'的值：{}".format(num))
# 方法1
for i in range(0,len(num)-1):
for j in range(0, len(num)-1-i):
if num[j] > num[j+1]:
temp = num[j+1]
num[j+1] = num[j]
num[j] = temp
print("列表排序后的值：{}".format(num))
# 方法2
for i in range(0,len(num)-1):
for j in range(0, len(num)-1-i):
if num[j] > num[j+1]:
num[j], num[j+1] = num[j+1], num[j] # a,b=b,a
print("列表排序'**后**'的值：{}".format(num))
2、利用Python语言，采用字典的方式对应月份和天数，采用选择结构和循环结构解决如下问题：输入某月某日，判断这一天是一年的第几天？
输出“这是年度第XX天”，
如若日期输入错误，则输出“error”。具体要求如下：
（1）创建python_day02_lx.py新文件并保存；
（2）采用字典的方式对应月份和天数；
（3）依次弹出对话“请输入月份：”和“请输入日期：”
（4）采用条件判断结构区分所输入日期是否正确，如果错误，输出“error”；
（5）如若输入日期正确，采用循环结构计算天数，输出“这是年度第XX天”；
# _*_ coding: utf-8 _*_
import sys
import importlib
importlib.reload(sys)
year = eval(input("请输入年份："))
month = eval(input("请输入月份："))
day = eval(input("请输入日期："))
flag = 0 # 判断flag是否为平年还是闰年，flag=0为平年，flag=1是闰年
# 判断是否为闰年
if year < 9999 and month <= 13 and day < 32:
if (year%400== 0):
flag = 1
print("您输入的该年是闰年！")
elif (year%100!=0 and year%4== 0):
flag = 1
print("您输入的该年是闰年！")
else:
flag = 0
print("您输入的该年是平年！")
else:
print("输入错误：请重新输入年份！")
try:
if flag == 1:
ms = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
elif flag == 0:
ms = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
else:
print("日期输入错误！")
except:
print("ERROR!")
data = 0
# 先遍历前面几个月
for i in range(0, month-1):
data +=ms[i] # data=data+ms[i]
data +=day # data=data+day
# print("该天是这年的第%d天"%data)
print("该天是这年的第{0}天".format(data))
3、完数
完全数:如果一个数恰好等于它的因子之和，则称该数为“完全数” [1] 。各个小于它的约数（真约数,列出某数的约数，去掉该数本身，剩下的就是它的真约数）的和等于它本身的自然数叫做完全数（Perfect number），又称完美数或完备数。
例如：第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1+2+3=6。第二个完全数是28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
第三个完全数是496，有约数1、2、4、8、16、31、62、124、248、496，除去其本身496外，其余9个数相加，1+2+4+8+16+31+62+124+248=496。
后面的完全数还有8128、33550336等等。
# _*_ coding: utf-8 _*_
import sys
import importlib
importlib.reload(sys)
'''
真因子是指除了它本身以外的因子，真因子包括1在内，应该是除了它本身以外的其他约数
约数，又称因数bai。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。
'''
m = int(input("请输入一个完全数："))
def PerfectNum(m):
a = [] # 定义一个存储数据的列表
for i in range(1, m):
s = 0
# print(i)
for j in range(1, i):
if i % j == 0: # 整数i除以整数j,商=0没有余数，j是i的约数，即真因子
s += j # 所得的真因子j相加，赋给s
# print(s)
if i == s: # 当真因子相加的s=完全数i
a.append(i) # 把完全数i添加到存储数据的a中
return a
if __name__ == '__main__':
k = PerfectNum(m)
print("{}以下的完全数有：{}".format(m, k))
