2022.6.27 星期一

机考3道题目,第一题100分,第二题100分,第三题200分,总分=sum(用例通过率*分数)

第一题:字符串消消乐。easy

字符串消消乐。相邻且相同的字符串可以消除,消除后字符继续消除,给你一串字符,给出最终的长度。字符串大小写敏感,有其他非字母字符返回0。

例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。
之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后的字符串为 "ca"。

解题思路:两个字符相同就消除,继续下一次消除迭代

代码如下:

# strs=input()
strs = 'abccd'

def xxl(strs):
    #####字符串消消乐,相邻且相同的字符消除。
    nums_list = []
    l=0
    for i in strs:
        if not i.isalpha():
            return l
        else:
            nums_list.append(i)
    l = len(nums_list)
    for i in range(l - 1):
        if (nums_list[i] == nums_list[i + 1]):
            nums_list.pop(i)
            nums_list.pop(i)
            tmp_str=''.join(nums_list)
            print(strs,'xxl临时字符串',tmp_str)
            return xxl(tmp_str)
    else:
        return l

def xxl_lx(strs):
    ####消除相邻且相同的字符。包括2个或者2个以上字符相同
    tmp_strs=[]
    l=0
    for i in strs:
        if not i.isalpha():
            return l
    l=len(strs)
    same_flag=False
    for i in range(l):
        if(strs[i]==strs[i-1] and i>0):
            if(same_flag):
                same_flag=True
            else:
                same_flag = True
                tmp_strs.pop()
        else:
            same_flag = False
            tmp_strs.append(strs[i])

    tmp_str=''.join(tmp_strs)
    print(strs,'xxl_lx临时字符串', tmp_str)
    if l == len(tmp_str):
        return tmp_str
    else:
        return xxl_lx(tmp_str)

# ll = xxl(strs)
ll = xxl_lx(strs)
print(ll)

第二题:题目较长。easy

【We Are A Team】

总共有 n 个人在机房,每个人有一个标号(1<=标号<=n),他们分成了多个团队,需要你根据收到的 m 条消息判定指定的两个人是否在一个团队中,具体的:

1、消息构成为 a b c,整数 a、b 分别代表两个人的标号,整数 c 代表指令

2、c == 0 代表 a 和 b 在一个团队内

3、c == 1 代表需要判定 a 和 b 的关系,如果 a 和 b 是一个团队,输出一行’we are a team’,如果不是,输出一行’we are not a team’

4、c 为其他值,或当前行 a 或 b 超出 1~n 的范围,输出‘da pian zi’

输入描述

第一行包含两个整数 n,m(1<=n,m<100000),分别表示有 n 个人和 m 条消息
随后的 m 行,每行一条消息,消息格式为:a b c(1<=a,b<=n,0<=c<=1)
输出描述: 1、c ==1,根据 a 和 b 是否在一个团队中输出一行字符串,在一个团队中输出‘we are a team’,不在一个团队中输出’we are not a team’ 2、c 为其他值,或当前行 a 或 b 的标号小于 1 或者大于 n 时,输出字符串‘da pian zi’
如果第一行 n 和 m 的值超出约定的范围时,输出字符串”Null”。
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

5 7

1 2 0

4 5 0

2 3 0

1 2 1

2 3 1

4 5 1

1 5 1

输出

We are a team

We are a team

We are a team

We are not a team

示例2 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

5 6

1 2 0

1 2 1

1 5 0

2 3 1

2 5 1

1 3 2

输出

we are a team

we are not a team

we are a team

da pian zi

解题思路:第一行输入n和m,后面是m行数字,分别为a,b,c。如果c=0则代表ab是一个团队。

c=1,时需要判断是否在一个团队,在“we are a team”,不在“we are a team”。c其他值输出“da pian zi”

代码如下:

#定义函数
def func():
    #一个团队的列表,存储团队成员
    is_team = []
    #对应m行的输入项
    all_list=[]
    #存储输出结果
    result=[]
    for i in range(0, m):
        lists = list(map(int, input().split()))
        if (lists[2] == 0):
            is_team.append(lists[0])
            is_team.append(lists[1])
        all_list.append(lists)

    for ll in all_list:
        a, b, c = ll[0], ll[1], ll[2]
        if a < 1 or a > n or b < 1 or b > n:
            result.append("da pian zi")
        #c=0不用处理输出
        if c == 0:
            continue
        #c=1时需要判断
        elif c == 1:
            if is_team.count(a) > 0 and is_team.count(b) > 0:
                result.append("we are a team")
            # elif a < 1 or a > n or b < 1 or b > n:
            #     result.append("da pian zi")
            else:
                result.append("we are not a team")
        else:
            result.append("da pian zi")
    for i in result:
        print(i)


#调用函数
# 5 6
# 1 2 0
# 1 2 1
# 1 5 0
# 2 3 1
# 2 5 1
# 1 3 2
n, m = map(int, input().split())

if n < 1 or n > 100000 or m < 1 or m > 100000:
    print('NULL')
else:
    func()



可惜最后通过率只有70+%。应该是对n,m范围的处理上有问题,应该直接退出不需要后面的m行输入,对a,b的范围判断输出“da pian zi”这里也有问题,还有多个团队处理上,我只用了一个list来存储团队,实际上不止一个团队,应该换种思路。

第三题:稍后补充

总成绩:240+

Logo

为开发者提供学习成长、分享交流、生态实践、资源工具等服务,帮助开发者快速成长。

更多推荐