锋哥蓝桥杯刷题之路（二）

1.L1-020 帅到没朋友 

 

输入格式：

输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。

注意：没有朋友的人可以是根本没安装“朋友圈”，也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈，但题目保证所有K超过1的朋友圈里都至少有2个不同的人。

输出格式：

按输入的顺序输出那些帅到没朋友的人。ID间用1个空格分隔，行的首尾不得有多余空格。如果没有人太帅，则输出No one is handsome。

注意：同一个人可以被查询多次，但只输出一次。

输入样例1：

3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888

输出样例1：

10000 88888 23333

输入样例2：

3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111

输出样例2：

No one is handsome

解析： 看待查找的ID在已经输入存储的ID中是否有重复的，如果有就不算“帅的没朋友”不用输出，反之就要输出那些没有在朋友圈的ID。但要注意的就是去重，一是：在输入朋友圈每个人的ID时，有些人会重复添加，需要除去重复的。二是：在输出每个朋友圈都查找不到的ID的时候，这些ID会重复查找，但我们只需要输出一次。还有就是没有朋友的人可以是根本没安装“朋友圈”，也可以是只有自己一个人在朋友圈的人，需要去掉此人的朋友圈，因为他根本没有朋友。

代码附上：

li1 = set()  # 储存每个朋友圈的每个人的ID
n = int(input())  # 一共有几个朋友圈
for i in range(n):
    people = input().split(' ')
    # 朋友圈只有自己的人
    if people[0] == '1':
        pass
    else:
        for x in people[1:]:
            li1.add(x)
w = int(input())  # 为待查询人数
li2 = input().split()  # 待查询人的每个人的ID
no_friends = set() # 存储已近查找过的ID
no_friends_list = []  # 存储没有朋友的人的ID
for i in li2:
     #如果没有查找过且不在朋友圈的ID存储在列表中
    if (i not in li1 and i not in no_friends):
        no_friends.add(i)
        no_friends_list.append(i)

if len(no_friends_list) == 0:
    print('No one is handsome')
else:
    print(' '.join(no_friends_list))

ps：蓝桥杯快开始了，希望自己加油啊，到现在好多蓝桥杯的题都不会做。希望到时候回头看的时候没有辜负这些时光！

 2.蓝桥杯-直线 

 解析：设置一个矩阵去存储每个点，并且根据斜率公式和截距公式，判断有多少个不同的直线

ju = [[x, y] for x in range(20) for y in range(21)]  # 创建矩阵
queue = set()  # 重复的（斜率，截距）可以清除
for i in ju:
    x1, y1 = i[0], i[1]
    for w in ju:
        x2, y2 = w[0], w[1]
        if x1 == x2:  # 因为使用斜率公式 分母为x2-x1 所以不能为0
            continue
        k = (y2 - y1) / (x2 - x1)  # 斜率公式
        b = (x2 * y1 - x1 * y2) / (x2 - x1)  # 截距公式
        if (k, b) not in queue:
            queue.add((k, b))
print(len(queue) + 20)

3.蓝桥杯-单词分析

题目描述

小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。

现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。

输入描述

输入一行包含一个单词，单词只由小写英文字母组成。

对于所有的评测用例，输入的单词长度不超过 1000。

输出描述

输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等，输出字典序最小的那个。

第二行包含一个整数，表示出现得最多的那个字母在单词中出现的次数。

代码附上：

dic1 = {}
s = input()
s = list(s)
s.sort() 按字典顺序 进行升序排序
s = ''.join(s)
for i in s:
    dic1[i] = s.count(i) #字典i的键 对应的值是字符i出现的次数
print(max(dic1,key=dic1.get)) #出现次数最多的字符串 get() 函数返回指定键的值，如果值不在字典中返回默认值。
q = max(dic1,key=dic1.get)
print(dic1[q]) #打印出现最多字符的次数

ps：蓝桥杯马上快开始了，希望自己加油弄英语和比赛，不要又想得到又不想付出！！！！！！！！