民生科技917笔试交流

题目:
有一个数组,要是相邻的两个数加起来是10的倍数,那么可以删掉这两个数,后面的数会顶上来

求:
最多可以删除多少个数字

n = int(input())
lis = list(map(int,input().strip().split()))
global m  #全局变量,统计迭代次数
m = 0
def fun(num, ind):  #消消乐,消除到不能消为止
    global m
    if (num[ind] + num[ind + 1]) % 10 == 0:
        num.pop(ind)
        num.pop(ind)
        m += 1
        ind -= 1
        if ind >= 0:
            fun(num, ind)
        else:
            return
    else:
        return

p = False
x = 0

while True:
    k = len(lis)
    if k <= 1:
        break
    for i in range(x, k - 1):
        if (lis[i] + lis[i + 1]) % 10 == 0:
            x = i #定位下一次遍历开始的位置
            p = True
            fun(lis, i)
            x -= m
            m = 0
            break
    if not p:
        break
    p = False

print(n - len(lis))

通过率90%,最后提示
if (num[ind] + num[ind + 1]) % 10 == 0:
这一句indexerror,检查了30分钟也没找出来问题是啥,求路过的大佬帮忙看看

#秋招##笔试##民生科技#
全部评论
public class MSKJ2 {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int count = sc.nextInt();         List<Integer> list = new ArrayList<>();         sc.nextLine();         for (int i = 0; i < count; i++) {             list.add(sc.nextInt());         }         boolean flag = true;         while(flag){             for (int i = 0; i < list.size()-1; i++) {                 if ((list.get(i) + list.get(i+1)) % 10 == 0){                     list.remove(i);                     list.remove(i);                     flag = true;                     break;                 }else{                     flag =false;                 }             }             if (list.size() < 2){                 flag = false;             }         }         System.out.println(count-list.size());     } }
2 回复 分享
发布于 2022-09-18 10:05 江苏
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
1 回复 分享
发布于 2022-09-19 15:28 北京
德州仪器
校招火热招聘中
官网直投
有面试通知了吗
1 回复 分享
发布于 2022-09-20 20:37 山东
栈很简单,5分钟搞定
1 回复 分享
发布于 2022-09-23 18:41 陕西
就两道题,都很简单
点赞 回复 分享
发布于 2022-09-18 11:09 北京

相关推荐

2 17 评论
分享
牛客网
牛客企业服务