携程三四题求解答

携程笔试三四题质因数和回文串有大佬a了吗,能否发下代码#携程#
全部评论
最后一题AC,贪心,先判断日和年的第一位是否可以相等,若可以相等则让日直接等于年的第一位,直接对月份暴力++求解。若日和年的第一位不可以相等(年的第一位数字大于了日的上限,即b),则年份必然会多进一位,最终的回文日期一定是只有1和0组成的类似 10001年 1000月 1日的结果,直接贪心求解出该结果。
3 回复 分享
发布于 2022-03-10 21:18
第三题爆内存只过了50,后来想了下,用个map存各个数的乘积可能能过,具体是:各个数的乘积简化成其质因数的乘积,然后记录这个质因数的乘积出现的次数
1 回复 分享
发布于 2022-03-11 10:04
50 和 9
点赞 回复 分享
发布于 2022-03-10 21:14
第四题估计是枚举年数和天数,再里面分类讨论月数模拟,最后54%还有几个坑修好。😢
点赞 回复 分享
发布于 2022-03-10 21:16
网上有题解了嘛?有了踢我一下🤣谢谢
点赞 回复 分享
发布于 2022-03-11 08:41

相关推荐

10-18 13:01
已编辑
西安理工大学 C++
小米内推大使:建议技能还是放上面吧,hr和技术面试官第一眼想看的应该是技能点和他们岗位是否匹配
点赞 评论 收藏
分享
1 4 评论
分享
牛客网
牛客企业服务