蚂蚁 9.22 笔试

6单选 + 不定项选择 + 3编程
编程1是送分题 有两个数a和b,每次可以对一个数乘以2,可以操作两次,问操作后两数和的期望
编程2 一个数每次可以去掉一个数位,但是去掉之后必须保证数字大于0,且是3的倍数,问最多能操作多少次
编程3 嘤嘤的长城,和之前网易的题很像,不过最后也只过了45%,时间也来不及了...
字符串,[1,4,1,4,1,4]为长城字符串,每次可以对其中一个数字加一或减一,问最少需要操作多少次可以成为长城串
T = int(input())
while True:
    try:
        n = int(input())
        nums = list(map(int,input().strip().split()))
        odd_count = []
        new_count = []
        res = 0
        for i in range(n):
            if i % 2 == 0:
                odd_count.append(nums[i])
            else:
                new_count.append(nums[i])
        odd_count = sorted(odd_count)
        new_count = sorted(new_count)
        ii = (len(odd_count)) // 2
                jj = len(new_count) // 2
        for i in range(n):
            if i % 2 == 0:
                res += abs(odd_count[ii] - nums[i])
            else:
                res += abs(new_count[jj] - nums[i])
        print(res)
    except:
        break            


#23届秋招笔面经##蚂蚁##笔试#
全部评论
蚂蚁今天最后一题有所有数字相同的情况要特判。。 判断一下奇偶数位置分别变成对应中位数加减一的情况就能过100%了
2 回复 分享
发布于 2022-09-22 15:56 上海
同45 蹲一个题解
点赞 回复 分享
发布于 2022-09-22 10:52 北京
114514好臭的题目😂
点赞 回复 分享
发布于 2022-09-22 11:10 广东
蹲第二题的题解
点赞 回复 分享
发布于 2022-09-22 11:10 北京
第三题 同样的思路只过了20%。。
点赞 回复 分享
发布于 2022-09-22 12:08 湖南
蹲第二题题解
点赞 回复 分享
发布于 2022-09-22 20:46 湖北
第二题是不是有几个数位是三的倍数就最多可以删几次,因为三的倍数要求各个数位和是三的倍数,你删非3倍数的数位立刻就不符合条件了
点赞 回复 分享
发布于 2022-09-26 22:27 广东
过ac一部分有分数没
点赞 回复 分享
发布于 2023-03-14 23:37 湖北

相关推荐

我即大橘:耐泡王
点赞 评论 收藏
分享
5 7 评论
分享
牛客网
牛客企业服务