code vs1262 不要把球传我(组合数学) 2012年CCC加拿大高中生信息学奥赛

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

无

分类标签 Tags 点此展开 

 

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,ans;
int main(){
    cin>>n;
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= n; j++){
            for(int k = 1;k <= n; k++){
                if(i<j&&j<k&&k<n)
                    ans++;
            }
        }
    }
    cout<<ans;
} 

思路：因为球队人员数只到99，所以直接暴力搜索就可以完成；