蚂蚁0825笔试C++卷，第二题好数

纯暴力不剪枝只通过了25％，但是显示是错误而不是超时，测试了一些边界条件也没错，请问有没有同样踩坑但是成功跳出来的朋友能指点迷津一下？
全部评论
如果是 98766 这种，需要多一位变成 10234
1 回复 分享
发布于 08-25 21:35 江苏
会不会是long long的问题？
点赞 回复 分享
发布于 08-25 21:28 四川
正解是预处理，dfs从小到大算出1到10^9内所有的好数存一个列表，然后对每次询问二分答案
点赞 回复 分享
发布于 08-25 21:44 浙江
佬，看看我的
点赞 回复 分享
发布于 08-25 21:58 浙江

相关推荐

10-30 11:39
湘潭大学 项目经理
小米15供应链谁是大赢家？市场高度关注这家企业
10月29日晚，小米举行了小米15系列暨小米澎湃OS 2新品发布会。本次发布会的主题为“新起点”，共推出了16款新品，是小米“人车家全生态”战略的成果集中展示。除了小米15系列、小米澎湃OS 2，还有小米SU7 Ultra量产版、小米平板7系列等新品亮相。（图源：小米手机）作为近期市场关注度较高的旗舰产品，小米15系列产品供应链中，最大的受益者将是哪些企业？此前雷军曾表示，考虑到成本和研发投入，小米15系列相比小米14系列将会进行涨价。对于小米15系列涨价幅度，雷军表示：“我可以保证，即便涨价，小米15依旧物超所值！相比往代同内存版本的涨价幅度，也肯定让大家觉得‘贵得有理由’，谢谢大家理解！”...
点赞 评论 收藏
分享
10-15 14:49
已编辑
武汉理工大学 Java
点赞 评论 收藏
分享
11-01 13:57
顺丰集团_HR(准入职员工)
点赞 评论 收藏
分享
10-13 01:46
东北师范大学 深度学习
研究方向及未来职业规划求助
研一在读，导师比较放养但是不放实习，组内人很多，硕士生发论文较难。目前了解到组内的研究方向有多智能体，多目标优化以及超分辨率技术，图像恢复等CV领域的方向，想问一下以就业为导向选择什么方向会相对来说好一些？本人以后希望wlb一点，工作地域的话不太想去大城市（感觉生活压力较大），代码能力较弱，现在很迷茫？或者可以从事专业交叉的岗位？想问问大家的建议和研究生三年怎么规划 #互联网没坑了，还能去哪里？#   #我的求职思考#   #研究生求助#   #研究生方向#   #牛客在线求职答疑中心# #牛客解忧铺#
互联网没坑了，还能去哪里？ 我的求职思考
点赞 评论 收藏
分享
10-26 01:06
福州大学 数字IC后端设计
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招公司红黑榜 #
109148次浏览 581人参与
# 机械制造笔面经 #
1849153次浏览 28856人参与
# 通信硬件人笔面经互助 #
1012951次浏览 14680人参与
# 非技术投递记录 #
424029次浏览 5487人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
19755次浏览 172人参与
# 25届秋招总结 #
29530次浏览 413人参与
# 央国企投递记录 #
36862次浏览 944人参与
# 我的实习日记 #
1276621次浏览 15872人参与
# 今年秋招哪家公司给的薪资最良心？ #
16131次浏览 167人参与
# 硬件应届生薪资是否普遍偏低？ #
41429次浏览 401人参与
# 简历被挂麻了，求建议 #
2355053次浏览 32256人参与
# 想给25届机械人的秋招建议 #
15608次浏览 161人参与
# 一觉醒来，秋招难度下降一万倍…… #
14586次浏览 166人参与
# 如果公司降薪，你会跳槽吗？ #
17890次浏览 194人参与
# 实习好累，可以辞职全力准备秋招吗 #
29871次浏览 505人参与
# 投递实习岗位前的准备 #
1135904次浏览 17775人参与
# 你会选择考研还是直接就业 #
165287次浏览 1780人参与
# 实习中的菜狗时刻 #
266598次浏览 2670人参与
# 米哈游求职进展汇总 #
163036次浏览 1406人参与
# 我的实习求职记录 #
5836232次浏览 81943人参与
牛客网
牛客企业服务