WIKIOI-1262 不要把球傳給我
題目描述 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
無
2B題,無須解釋
#include<stdio.h> int main() { int i,j,k,n,sum; scanf("%d",&n); if(n<4) printf("0\n"); else if(n==4) printf("1\n"); else { sum=0; for(i=n-1;i>=1;i--) { for(j=i-1;j>=1;j--) { for(k=j-1;k>=1;k--) sum++; } } printf("%d\n",sum); } return 0; }
最後更新:2017-04-03 12:55:21