2024-03-16 12:55 武汉大学 C++
关注
蚂蚁笔试
选择题：数据结构和语言基础都做出来了，框架啥的都是蒙的😂
编程题：
第一题不会，直接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，就可以把这个质数添加到结果中
}
最后拿满
求问一下第一题思路😭😭😭
全部评论
jopajhhdjwnqk 楼主
楼主 武汉大学 C++
第一题，不打折的物品乘100，打折的乘95，然后排序😅😅😅😅😅😅😅😅😅😅😅😅恨不得给自己两拳
精致的羚羊已转码
华中科技大学 算法工程师
请问选择题应该怎么复习呀
北海勇将王冲
门头沟学院 舞蹈教师/老师
第一题我还以为是背包问题，但动态规划我还不太熟练，写了个贼复杂的回溯，对了一小部分…
兴贝壳1007
天津大学 测试工程师
大佬可以详细讲一下第三题的逻辑吗
牛客527940527号
National University of Singapore 数据分析师
请问这个是研发类的还是数据类的呀
相关推荐
点赞 评论 收藏
分享
在等offer的比尔很洒脱：我也是在实习，项目先不说，感觉有点点小熟悉，但是我有点疑问，这第一个实习，公司真的让实习生去部署搭建和引入mq之类的吗，是不是有点过于信任了,我实习过的两个公司都是人家正式早搭好了，根本摸不到部署搭建的 点赞 评论 收藏
分享
