1262 不要把球传我
2012年CCC加拿大高中生信息学奥赛
查看运行结果
题目描述
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
分类标签 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,所以直接暴力搜索就可以完成;
转载于:https://www.cnblogs.com/cangT-Tlan/p/6053338.html