关注
第一题,等式两边同乘以最大公约数之后,设三个不相同的数之后最小的数为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为区间最大值的最高位数。
查看原帖
点赞 评论
相关推荐
牛客热帖
正在热议
# 晒一晒我的offer #
9634099次浏览 104404人参与
# 双非能在秋招上岸吗? #
75350次浏览 648人参与
# 北方华创开奖 #
14297次浏览 136人参与
# 签约/解约注意事项 #
324437次浏览 1998人参与
# 实习,投递多份简历没人回复怎么办 #
2363675次浏览 33926人参与
# 应届生被毁约被毁意向了怎么办 #
12547次浏览 138人参与
# 百度开奖 #
68416次浏览 470人参与
# 硬件/芯片公司工作体验 #
43893次浏览 478人参与
# 来聊聊机械薪资天花板是哪家 #
60459次浏览 406人参与
# 00后45度躺现状 #
15406次浏览 215人参与
# 你觉得专业和学校哪个对薪资影响最大 #
24769次浏览 186人参与
# 你觉得哪一届的校招最难? #
43779次浏览 332人参与
# 简历被挂麻了,求建议 #
2452622次浏览 32838人参与
# 游戏求职进展汇总 #
46329次浏览 308人参与
# 投递实习岗位前的准备 #
1163380次浏览 18104人参与
# 你今年的平均薪资是多少? #
63154次浏览 304人参与
# 大家都开始春招面试了吗 #
404672次浏览 5183人参与
# 联影求职进展汇总 #
18087次浏览 170人参与
# 如果再来一次,你还会选择这个工作吗? #
62508次浏览 715人参与
# 那些拿到大厂offer的简历长啥样 #
118589次浏览 2151人参与
# 在国企工作的人,躺平了吗? #
281826次浏览 3663人参与
# 滴滴求职进展汇总 #
74550次浏览 664人参与