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即可。
全部评论
镜流h
门头沟学院 后端
第一题咋做啊，超时
努力躺平ing
门头沟学院 全栈开发
循环分解具体咋分呀？
相关推荐
投递比亚迪等公司6个岗位 >
01-24 14:16
西南财经大学 数据运营 点赞 评论 收藏
分享