携程三四题求解答

携程笔试三四题质因数和回文串有大佬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

相关推荐

11-22 16:49
已编辑
北京邮电大学 Java
美团 质效,测开 n*15.5
点赞 评论 收藏
分享
11-02 09:49
已编辑
货拉拉_测试(实习员工)
热爱生活的仰泳鲈鱼求你们别卷了:没事楼主,有反转查看图片
点赞 评论 收藏
分享
评论
1
4
分享
牛客网
牛客企业服务