给你两个正整数 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 <= 50
1 <= limit <= 50
简单题不想编辑了
代码
#include <stdio.h>
int distributeCandies(int n, int limit) {int res = 0;int a = 0, b = 0, c = 0; // abc三个小朋友拿到的糖果数量for (int i = 0; i <= limit; i++){for (int j = 0; j <= limit; j++){for (int k = 0; k <= limit; k++){if((i + j + k) == n){res++;}}}}return res;
}// int main(void)
// {
// int n = 5, limit = 2;
// int res = 0;
// res = distributeCandies(n, limit);
// printf("res = %d\n",res);
// }