2023-08-30 20:47 南京邮电大学 Java
关注
茄子8.30笔试第一题：3的倍数
思路大致就是：我们可以想象三个数为3个萝卜坑，我们就往坑里面扔3的倍数，一个整数n先除以3，再减去3（这一步先保证每个坑里有一个3），所得到的数就是我们剩下需要再去扔到坑里面的数，比如说21，先保证每个坑有一个3，21/3-3=4；也就是说剩下4个3需要往坑里面扔，
第一种情况，第一个坑不扔（扔0个3）：004,013,022,031,040；
第二种情况，第一个坑扔1个3：103,112,121,130；
第三种情况，第一个坑扔2个3：202,211,220；
第四种情况，第一个坑扔3个3：301,310；
第五种情况，第一个坑扔4个3：400；
综上，我们发现结果为5+4+3+2+1；这不巧了吗，等差数列求和，所以整个的规律就是1到n/3-2的累加和。
第一种情况，第一个坑不扔（扔0个3）：004,013,022,031,040；
第二种情况，第一个坑扔1个3：103,112,121,130；
第三种情况，第一个坑扔2个3：202,211,220；
第四种情况，第一个坑扔3个3：301,310；
第五种情况，第一个坑扔4个3：400；
综上，我们发现结果为5+4+3+2+1；这不巧了吗，等差数列求和，所以整个的规律就是1到n/3-2的累加和。
全部评论
Ovesh
门头沟学院 Java
😱😱😱大佬太强了
主动的大学生all-in实习
门头沟学院 Java
这题很离谱，用例直接把9到21结果给了，直接找规律了
博君一肖很倾城
南京理工大学 Java
你茄子面试挂了没
相关推荐
xxxxOxo：有人天生奴隶命，看到正常人他难受 点赞 评论 收藏
分享
查看10道真题和解析 点赞 评论 收藏
分享
