codevs1262 不要把球传我

题目描述 Description
CCC的足球比赛和传统的足球比赛有一点不同， 一次进球当且仅当先后接触到球的4名队员的球衣编号是升序排列的。

球员的球衣编号从过1到99，并且每个人的编号都不同。

给出最后得分球员的球衣编号，请计算出有多少合法的球员组合能够产生这一进球。

输入描述 Input Description
输入一个整数1<=J<=99，代表进球球员的球衣编号

输出描述 Output Description
输出只有一行，包含一个整数代表有多少种组合能够使得最后进球的球员编号为J。

样例输入 Sample Input
样例输入 1： 4

样例输入 2： 2

样例输入 3： 90

样例输出 Sample Output
样例输出 1： 1

样例输出 2： 0

样例输出 3： 113564

思路：假如前面三个接触到球的球员球衣的编号是乱序的，那么一共有(n-1) * (n-2) * (n-1)种可能，编号之间大小一共有6种关系，只有一种是严格递增的，所以答案为(n-1) * (n-2) * (n-1)/6。当然这题也可以打表来写

代码如下

#include <iostream>  #include <cstdio>  #include <cstring>  #include <cmath>  #include <algorithm>#define LL long long int using namespace std;  int main(){    int n;    scanf("%d",&n);    printf("%d",(n-1)*(n-2)*(n-3)/6); }