蚂蚁笔试
选择题:数据结构和语言基础都做出来了,框架啥的都是蒙的😂
编程题:
第一题不会,直接0
第二题正常拿满
第三题,考虑到操作i,j是对一个减2一个加2,因此总和保持不变,所以把所有的数加起来得sum,找出偶数的数量cnt0和奇数的数量cnt1;
假如所有的数都是偶数,直接输出2;否则{
依次对1000000以内的质数prime取余,如果余数不为0直接跳过,假如余数为0,求出div=sum/prime;
去掉偶数的部分,div-=cnt0*2;
如果div%2==cnt1%2,就可以把这个质数添加到结果中
}
最后拿满
求问一下第一题思路😭😭😭
编程题:
第一题不会,直接0
第二题正常拿满
第三题,考虑到操作i,j是对一个减2一个加2,因此总和保持不变,所以把所有的数加起来得sum,找出偶数的数量cnt0和奇数的数量cnt1;
假如所有的数都是偶数,直接输出2;否则{
依次对1000000以内的质数prime取余,如果余数不为0直接跳过,假如余数为0,求出div=sum/prime;
去掉偶数的部分,div-=cnt0*2;
如果div%2==cnt1%2,就可以把这个质数添加到结果中
}
最后拿满
求问一下第一题思路😭😭😭
全部评论
第一题,不打折的物品乘100,打折的乘95,然后排序😅😅😅😅😅😅😅😅😅😅😅😅恨不得给自己两拳
请问选择题应该怎么复习呀
第一题我还以为是背包问题,但动态规划我还不太熟练,写了个贼复杂的回溯,对了一小部分…
大佬可以详细讲一下第三题的逻辑吗
请问这个是研发类的还是数据类的呀
相关推荐