茄子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的累加和。
全部评论
😱😱😱大佬太强了
这题很离谱,用例直接把9到21结果给了,直接找规律了
你茄子面试挂了没
相关推荐
11-07 13:23
Nanyang Technological University 自然语言处理 点赞 评论 收藏
分享