A+B+C+D （Java代码）隔板法

解题思路:
这个题可以运用组合数学的知识，运用排列组合中的“隔板法”。

比如输入为5时，将5分为5个1

它创建了4位置（由于加号不能放在开头和结尾）,所以就是在这4个位置中选出3位置来放加号。

注意事项:

参考代码:

import java.util.Scanner;

    public class Main {

        public static void main(String[] args) {

            Scanner in = new Scanner(System.in);

            int n = in.nextInt();

            int[] num = new int[n];

            for(int i=0;i<n;i++) {

                num[i] = in.nextInt();

            }

            for(int i=0;i<n;i++) {

                if(num[i]<4)

                System.out.println(0);

                else {

                    int t = num[i]-1;

                    System.out.println((t*(t-1)*(t-2)/6));

                    }

                }

            }

}