哪家网站做旅游攻略好,网站空间服务器,wordpress 同步登陆,用七牛做网站2928.给小朋友们分糖果[简单]
题目#xff1a;
给你两个正整数 n 和 limit 。
请你将 n 颗糖果分给 3 位小朋友#xff0c;确保没有任何小朋友得到超过 limit 颗糖果#xff0c;请你返回满足此条件下的 总方案数 。 示例 1#xff1a;
输入#xff1a;n 5, limit 2
…2928.给小朋友们分糖果[简单]
题目
给你两个正整数 n 和 limit 。
请你将 n 颗糖果分给 3 位小朋友确保没有任何小朋友得到超过 limit 颗糖果请你返回满足此条件下的 总方案数 。 示例 1
输入n 5, limit 2
输出3
解释总共有 3 种方法分配 5 颗糖果且每位小朋友的糖果数不超过 2 (1, 2, 2) (2, 1, 2) 和 (2, 2, 1) 。示例 2
输入n 3, limit 3
输出10
解释总共有 10 种方法分配 3 颗糖果且每位小朋友的糖果数不超过 3 (0, 0, 3) (0, 1, 2) (0, 2, 1) (0, 3, 0) (1, 0, 2) (1, 1, 1) (1, 2, 0) (2, 0, 1) (2, 1, 0) 和 (3, 0, 0) 。提示
1 n 501 limit 50
分析 由提示可知这道题的数据量并不大最简单的方法就是暴力写了三层循环和一个判断亲测可以通过只不过时间复杂度较高。
代码实现
class Solution:def distributeCandies(self, n: int, limit: int) - int:ls[]re0for j in range(n1):ls.append(j)for i in ls:for q in ls:for w in ls:if iqwn and max(q,i,w)limit:# print([i,q,w])re1return re
总结
这道题考的东西不多主要还是考思维代码实现并不难。
