茄子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的累加和。
全部评论
😱😱😱大佬太强了
点赞 回复 分享
发布于 2023-08-30 21:01 重庆
这题很离谱,用例直接把9到21结果给了,直接找规律了
点赞 回复 分享
发布于 2023-08-30 21:18 山东
你茄子面试挂了没
点赞 回复 分享
发布于 2023-09-03 00:21 江苏

相关推荐

爱看电影的杨桃allin春招:我感觉你在炫耀
点赞 评论 收藏
分享
喜欢吃蛋糕仰泳鲈鱼是我的神:字节可以找个hr 给你挂了,再放池子捞
点赞 评论 收藏
分享
5 2 评论
分享
牛客网
牛客企业服务