关注
第一题,等式两边同乘以最大公约数之后,设三个不相同的数之后最小的数为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为区间最大值的最高位数。
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 为了去实习,我赌上了___ #
18496次浏览 195人参与
# 摸鱼被leader发现了怎么办 #
70595次浏览 407人参与
# 百融云创求职进展汇总 #
147次浏览 0人参与
# uu们,春招你还来吗? #
10592次浏览 76人参与
# 2025年终总结 #
11213次浏览 196人参与
# 十二月请对我好一点 #
23422次浏览 325人参与
# 父母对你找工作是助力还是阻力? #
12533次浏览 192人参与
# 如果可以,你希望哪个公司来捞你 #
154636次浏览 650人参与
# 降低公积金和取消房补怎么选 #
23296次浏览 78人参与
# 工作中哪个瞬间让你想离职 #
109263次浏览 771人参与
# 哪一瞬间让你觉得“这班不如不上” #
10112次浏览 142人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
9837次浏览 108人参与
# 一人推荐一个值得做的项目 #
8271次浏览 113人参与
# 运营每日一题 #
112588次浏览 885人参与
# 第一份工作能做外包吗? #
85691次浏览 574人参与
# 这些公司卡简历很严格 #
80177次浏览 366人参与
# 硬件人的简历怎么写 #
317035次浏览 3063人参与
# 工作前VS工作后,你的心态变化 #
12275次浏览 150人参与
# 学历or实习经历,哪个更重要 #
201776次浏览 1068人参与
# 秋招提前批启动你开冲了吗 #
160649次浏览 2244人参与
# 工作中出现了XX情况正常吗 #
30069次浏览 208人参与
海康威视公司福利 1377人发布
