关注
第一题,等式两边同乘以最大公约数之后,设三个不相同的数之后最小的数为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为区间最大值的最高位数。
查看原帖
点赞 评论
相关推荐
06-26 11:08
北华航天工业学院 嵌入式软件开发 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一份工作应该选高薪还是热爱? #
66426次浏览 592人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
91872次浏览 678人参与
# 秋招签约后的心态变化 #
82372次浏览 812人参与
# 听劝,这个公司值得去吗 #
485899次浏览 1700人参与
# 你觉得早上几点上班合适? #
72177次浏览 303人参与
# 学历贬值真的很严重吗? #
24331次浏览 172人参与
# 机械人与华为的爱恨情仇 #
120097次浏览 957人参与
# 一人推荐一个值得去的通信/硬件公司 #
186405次浏览 1859人参与
# 打工人的工作餐日常 #
52993次浏览 415人参与
# 哪些公司真双非友好? #
15729次浏览 82人参与
# 26届的你们有几段实习? #
43381次浏览 484人参与
# 月薪多少能在一线城市生存 #
27116次浏览 302人参与
# 双非能在秋招上岸吗? #
221584次浏览 1172人参与
# 你以为的实习VS真实的实习 #
29047次浏览 263人参与
# 今年秋招哪家公司给的薪资最良心? #
252706次浏览 1417人参与
# 你后悔自己读研吗? #
20156次浏览 239人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
117823次浏览 812人参与
# 追觅科技求职进展汇总 #
18186次浏览 120人参与
# 实习想申请秋招offer,能不能argue薪资 #
149785次浏览 932人参与
# 如何KTV领导 #
62732次浏览 472人参与