2023-09-16 15:46 上海华为技术有限公司_2012_后端开发
关注
2023/09/16富途笔试Q2
求3个数组成3的倍数的组成数量：
9 只有1种，为3 + 3 + 3.
12 有3种，为 3 + 3 + 6； 3 + 6 + 3； 6 + 3 + 3；
15有6种...
18有10种...
方法1：找规律:
9 - 1,12-3, 15-6,18-10,发现每个数增加3，种类数量会增加 n/3 - 2.可以看到结果是等差数列的和。
因此直接令n = input / 3 - 2; print((n * n + n) / 2)即可。
方法2：数学方法：
我们可以把输入数字除以3，然后求组合数。设想一下有3个邮箱，有input / 3封信，答案就是求每个邮箱至少1封信的组合数目。
方法3：暴力法：
利用一个长度为3的数组，循环分解input即可。
9 只有1种，为3 + 3 + 3.
12 有3种，为 3 + 3 + 6； 3 + 6 + 3； 6 + 3 + 3；
15有6种...
18有10种...
方法1：找规律:
9 - 1,12-3, 15-6,18-10,发现每个数增加3，种类数量会增加 n/3 - 2.可以看到结果是等差数列的和。
因此直接令n = input / 3 - 2; print((n * n + n) / 2)即可。
方法2：数学方法：
我们可以把输入数字除以3，然后求组合数。设想一下有3个邮箱，有input / 3封信，答案就是求每个邮箱至少1封信的组合数目。
方法3：暴力法：
利用一个长度为3的数组，循环分解input即可。
全部评论
努力躺平ing
门头沟学院 全栈开发
循环分解具体咋分呀？
镜流h
门头沟学院 后端工程师
第一题咋做啊，超时
相关推荐
牛客28967172...：50w的包已经很高了，哪怕按16薪都是月3w多在后端里算ssp了。
无脑京东，阿里云羚羊那个是内包不推荐，虾皮food是仅次于供应链的烂部门，裁应届非常严重 点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-05 21:58
广西职业师范学院 Java 点赞 评论 收藏
分享
11-03 14:26
武汉设计工程学院 运营 
点赞 评论 收藏
分享