蓝桥杯官网填空题（分糖果）

问题描述

两种糖果分别有  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]);
            }
          }
        }
    }