codevs 1262 不要把球传我 2012年CCC加拿大高中生信息学奥赛

时间限制: 1 s

 空间限制: 128000 KB

 题目等级 : 白银 Silver

题目描述  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

数据范围及提示  Data Size & Hint

无

 

找两个哨兵，然后累加第二个哨兵和接球人之间的人数

也可以推一下数学公式 

屠龙宝刀点击就送

#include <cstdio>
int J,sum;
int main()
{
    scanf("%d",&J);
    if(J<=3)
    {
        printf("0");
        return 0;
    }
    else
    {
        for(int i=1;i<=J;++i)
        {
            for(int j=i+1;J-j-1>=1;++j) sum+=J-j-1;
        }
        printf("%d",sum);
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/ruojisun/p/6665162.html