问题描述
两种糖果分别有 9 个和 16 个,要全部分给 7 个小朋友,每个小朋友得到的糖果总数最少为 2 个最多为 5 个,问有多少种不同的分法。糖果必须全部分完。
只要有其中一个小朋友在两种方案中分到的糖果不完全相同,这两种方案就算作不同的方案。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
运行限制
-
- 最大运行时间:1s
- 最大运行内存: 256M
-
public class Main { static int a[]=new int[]{0,1,2,0,1,2,3,0,1,2,3,4,0,1,2,3,4,5}; static int b[]=new int[]{2,1,0,3,2,1,0,4,3,2,1,0,5,4,3,2,1,0}; static int ans=0; public static void main(String[] args) { dfs(0,9,16); System.out.println(ans); } public static void dfs(int n,int a1,int a2){ if(n==7){ if(a1==0&&a2==0){ ans++; return; } else{ return; } } for(int i=0;i<a.length;i++){ if(a1>=a[i]&&a2>=b[i]){ dfs(n+1,a1-a[i],a2-b[i]); } } } }