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，然后排序😅😅😅😅😅😅😅😅😅😅😅😅恨不得给自己两拳
牛客527940527号
National University of Singapore 数据分析师
请问这个是研发类的还是数据类的呀
兴贝壳1007
天津大学 测试工程师
大佬可以详细讲一下第三题的逻辑吗
北海勇将王冲
门头沟学院 舞蹈教师/老师
第一题我还以为是背包问题，但动态规划我还不太熟练，写了个贼复杂的回溯，对了一小部分…
精致的羚羊已转码
华中科技大学 算法工程师
请问选择题应该怎么复习呀
相关推荐
程序员小白条：中大厂说的上名字的，必定要算法，hot100只是最基础的了，题库远不止100题捏，一般在300-400题量之间，算法=学校课程=简单题也做不出，多准备八股文和算法吧，其他项目可以放放，精刷算法就行了，花时间成长很快的
点赞 评论 收藏
分享
查看29道真题和解析