关注
第一题,等式两边同乘以最大公约数之后,设三个不相同的数之后最小的数为x,其取值范围为[0,「n/(3*k)],在此范围内循环,内循环开始先确定y={a*x + b}, a为大于1的自然数,b为小于x的自然数,且y的值满足大于x且z大于y且x+y+z = n/k,然后判断y与z是否互质。这个算法利用先验条件避免了三个数字相同但是顺序不同的情况,因为x,y,z是对称的。
第二题,利用逆推的思想,本题纯用数学推导,无任何编程思想。7由(8,1)(2,9),(7,0)(不分前后顺序,即pair(1,8)包括81和18)得到,得到两位数中所有的幸运数字,再根据两位数中的幸运数字逆推出三位数中的幸运数字,比如18,要想得到8必须要有8或者9(for i in [8,9]),8或9可能来自高位可能来自低位(for j in [0, 1])。例如,三位数经过计算相邻数之差的绝对值之后要得到18 ,则个位数或者十位数必须是8或者9才能得到(因为经过邻数之差的绝对值计算之后值总是非严格单调递减的),例如个位是9,则十位必须是1才能得到8,相应的百位必须是2才能得到1,得到一个三位幸运数219。最后得到10^N内所有的幸运数字数组,根据区间最小值确定数量,时间复杂度为O(N),N为区间最大值的最高位数。
查看原帖
点赞 评论
相关推荐
05-02 14:05
门头沟学院 嵌入式硬件工程师 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 6月18日,我将站上法庭,正式起诉美团。我送出的每一单快件,都是我人生碎片的一部分。我会一直前进,拿回在海外SaaS失去的一切。4.8W
- 2... 这b学校一天天的不想着提高就业率就算了还拖累学生是吧?1.8W
- 3... 研一快手后端开发,一周速通,附一二面面经1.4W
- 4... 25校招 双非硕 拿下大厂🐧8671
- 5... 运气远大于努力?6970
- 6... 毕业一年在回到学校的感觉真不一样5854
- 7... 挚文集团-陌陌笔试202506065256
- 8... 主包租房的经验总结!4557
- 9... 小米一面4039
- 10... 深入浅出秋招简历3703
正在热议
更多
# 实习吐槽大会 #
43532次浏览 197人参与
# 产品实习,你更倾向大公司or小公司 #
150286次浏览 1929人参与
# 我的实习收获 #
37077次浏览 545人参与
# 现在还是0offer,延毕还是备考 #
1030083次浏览 7546人参与
# 晒一晒你的工位 #
88160次浏览 312人参与
# 得物求职进展汇总 #
95941次浏览 802人参与
# 硬件兄弟们 甩出你的华为奖状 #
103651次浏览 685人参与
# 来聊聊你目前的求职进展 #
626953次浏览 6725人参与
# 我的租房踩坑经历 #
37466次浏览 359人参与
# 26届秋招投递记录 #
5752次浏览 150人参与
# 为什么国企只招应届生 #
172462次浏览 1140人参与
# 移动求职进展汇总 #
1757次浏览 19人参与
# 工作中,努力重要还是选择重要? #
122227次浏览 1528人参与
# 双非能在秋招上岸吗? #
215586次浏览 1150人参与
# 如何看待offer收割机的行为 #
776854次浏览 6019人参与
# 穿越回高考你还会选现在的专业吗 #
26462次浏览 294人参与
# 求职遇到的搞笑事件 #
113937次浏览 775人参与
# 我和mentor的爱恨情仇 #
45739次浏览 287人参与
# 互联网回暖,腾讯要招5000人! #
17047次浏览 556人参与
# 找工作有哪些冷知识 #
99655次浏览 1423人参与