携程三四题求解答

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

相关推荐

湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
评论
1
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务