03-14 23:17 已编辑 门头沟学院 Java 发布于广东
关注
饿了么0314笔试-题目二思路
记录下第二题，个人觉得比较像智力题，想到了就不难。
对于任意正整数 i，i % 3 = 1时，i * i % 3 = 1；i % 3 = 2时，i * i % 3 = 1。可以发现，无论是对3取余余1或2，自身的平方 对 3 取余始终为1.
用 remaind1 表示 1-n 中，对3取余为1的整数个数，remiand2 表示对3取余为2的整数个数.
如果 (remaind1 + remaind2) % 3 == 0，那么排列 1-n 就是答案；
如果 (remaind1 + remaind2) % 3 == 1，将排列 1-n 交换1和3（可以减少一个），就是答案；
如果 (remaind1 + remaind2) % 3 == 2，将排列 1-n 交换1和3、2和6（可以减少两个），就是答案。
对于任意正整数 i，i % 3 = 1时，i * i % 3 = 1；i % 3 = 2时，i * i % 3 = 1。可以发现，无论是对3取余余1或2，自身的平方 对 3 取余始终为1.
用 remaind1 表示 1-n 中，对3取余为1的整数个数，remiand2 表示对3取余为2的整数个数.
如果 (remaind1 + remaind2) % 3 == 0，那么排列 1-n 就是答案；
如果 (remaind1 + remaind2) % 3 == 1，将排列 1-n 交换1和3（可以减少一个），就是答案；
如果 (remaind1 + remaind2) % 3 == 2，将排列 1-n 交换1和3、2和6（可以减少两个），就是答案。
全部评论
坚定的芭乐反对画饼_许愿Offer版
上海交通大学 后端
这下确诊智障了
b10om
上海交通大学 后端
就顾着优化回溯吃烂分了
想在家办公的啤酒肚胖乎乎
门头沟学院 Java
对2取余是2是什么意思
相关推荐
坚定的芭乐反对画饼_许愿Offer版：小丑，只做出来第一题
投递饿了么等公司10个岗位 > 点赞 评论 收藏
分享
查看3道真题和解析 点赞 评论 收藏
分享