python编程经典例题解答问题_经典例题(Python)

经典例题

1.if嵌套

1.用户输入账号

2.用户输入密码

3.判断用户的账号是不是alex

4.如果账号是alex在继续判断密码是不是alexdsb

5.账号和密码都正确提示用户alex就是一个dsb

6.如果账号正确密码错误提示密码错误

7.如果账号错误提示账号错误

user = input("请输入账号：")

pwd = input("请输入密码：")

if user == "alex":

if pwd == "alexdsb":

print("alex就是一个dsb")

else:

print("密码错误！")

else:

print("账号错误！")

user = input("请输入账号：")

pwd = input("请输入密码：")

2.车牌区域划分

车牌区域划分, 现给出以下车牌. 根据车牌的信息, 分析出各省的车牌持有量. (选做题)

cars = ['鲁A32444','鲁B12333','京B8989M','⿊C49678','⿊C46555','沪 B25041']

locals = {'沪':'上海', '⿊':'⿊⻰江', '鲁':'⼭东', '鄂':'湖北', '湘':'湖南'}

结果: {'⿊⻰江':2, '⼭东': 2, '上海': 1}

答案:cars = ['鲁A32444','鲁B12333','京B8989M','⿊C49678','⿊C46555','沪 B25041']

locals = {'沪':'上海', '⿊':'⿊⻰江', '鲁':'⼭东', '鄂':'湖北', '湘':'湖南'}

dic = {} # {}

for i in cars:

key = i[0] # 获取车牌的第一个字

if key in locals:

new_key = locals[key] # 结果的键

dic[new_key] = dic.get(new_key,0) + 1 #get到dic中键的值,每次加一

print(dic)

3.找小岛问题:

给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。假设网格的四个边均被水包围。

思路:先找一个路地块.只要与他相邻的陆地,全都变成非0或1(但本身这一块1不变),可以是2,3...然后,都循环一遍后,就直接找还有几个1,就有几个岛

lst = [[1, 1, 0, 0, 0],

[1, 1, 0, 0, 0],

[0, 0,1, 0, 0],

[0, 0, 0,1, 1]]defis_island(lst,i,j):if i < 0 or j < 0 or i >= len(lst) or j >=len(lst[i]):return

if lst[i][j] == 1:

lst[i][j]= 2 #只要是这个小岛上的都变成2,只保留原有的第一块1

is_island(lst,i,j-1)

is_island(lst,i,j+1)

is_island(lst,i+1,j)

is_island(lst,i-1,j)else:return

defcount_island(lst):

count=0for i inrange(0,len(lst)):for j inrange(0,len(lst[i])):if lst[i][j] == 1: #最后循环一遍地图,有一个1就是一个小岛

is_island(lst,i,j)

count+= 1

returncountprint(count_island(lst))

4.请编写一个python程序，每秒采集本机cpu使用率，并输出到文件中。

importpsutilimporttime#cpu_res = psutil.cpu_percent()#查看当前电脑的cpu占用率#print(cpu_res)

#每一秒获取获取cpu的占有率 --->持久化保存#如何将时间和对应的cpu占有率去匹配

whileTrue:#获取当前时间和cpu的占有率

t = time.localtime()#当前时间

cpu_time = '%d:%d:%d' %(t.tm_hour, t.tm_min, t.tm_sec)

cpu_res= psutil.cpu_percent()#cpu占用率

print(cpu_res)#保存在文件中

with open('cpu.txt', 'a+') as f:#写入文件,注意是a不是w

f.write('%s %s \n' %(cpu_time, cpu_res))

time.sleep(1)#一秒后继续查询

5.数据格式处理：

假设前端同学通过接口向后端传了天猫的行业信息，例如：

industry_list=[

{"parent_ind" : "女装","name" : "连衣裙"},

{"name": "女装"},

{"parent_ind" : "女装","name" : "半身裙"},

{"parent_ind" : "女装","name" : "A字裙"},

{"name": "数码"},

{"parent_ind" : "数码","name": "电脑配件"},

{"parent_ind" : "电脑配件","name": "内存"},

]

为了取用方便，我们希望可以将其转换为树状格式，例如：

{"数码": {"电脑配件": {"内存": {}

}

},"女装": {"连衣裙": {},"半身裙": {},"A字裙": {}

}

}

实现一个方法完成这个转换,时间复杂度请控制在O(n)defconvert_format(data):pass

解题代码：

industry_list =[

{"parent_ind": "女装","name": "连衣裙"},

{"name": "女装"},

{"parent_ind": "女装","name": "半身裙"},

{"parent_ind": "女装","name": "A字裙"},

{"name": "数码"},

{"parent_ind": "数码","name": "电脑配件"},

{"parent_ind": "电脑配件","name": "内存"},

]defconvert_format(data):#核心思想就是利用地址共用，在add里面放所有能到达的字典的地址，

#而这些地址和dic中调用的内容都是一个地址，所以，修改add的内容就是改dic里的内容

dic ={}#结果

add={}#所有字典的共用地址

spe={}#其他情况

for i indata:

parent_ind= i.get('parent_ind')

name= i.get('name')if notparent_ind:

add[name]=dic.setdefault(name, {})else:if parent_ind indic:

add[name]= dic.get(parent_ind).setdefault(name, {}) #地址共用

elif parent_ind inadd:

add[name]= add.get(parent_ind).setdefault(name, {})#地址共用

else:

spe.setdefault(parent_ind, {}).setdefault(name, {})#地址共用

for k, v inspe.items():

add.setdefault(k, {}).update(v)returndicprint(convert_format(industry_list))