1985: 驅R符

Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 15 Solved: 8

Description

陰陽師中有三中稀有度的式神R,SR,SSR，其中R的稀有度最低，每次抽符，會隨機得到一種式神，然而子浩君對R式神已經深惡痛絕。
某天，子浩君突然發現，有一種護身符，叫做驅R符，為什麽會驅R？因為很多的R式神有密集恐懼癥，而這個符上有很多的交點。
驅R符主體是一個圓環構成，圓周上面有n個位置可以綁上細線，可以這樣把n個位置兩兩連接，然後在這個圓上產生很多的交點。
現在，子浩君想要做一個驅R符，他想知道，如果他現在的圓上有n個綁定細線的位置（位置可以由子浩君改動）的話，最多可以產生多少交點，以達到最好的驅R效果？

Input

第一行為測試數據數T（1<=T<=100000）
接下來是T行，每行有一個數字n(1<=n<=50000)

Output

對於每一個n，輸出一行數字，代表最多可以產生的交點

Sample Input

5
1
2
3
4
5

Sample Output

0
0
0
1
5

Hint

Source

2017年暑期集訓校隊選拔

Author

李子浩

題解：找規律的題目 也算是一道水題了

一個圓上面有n個點 問你這n個的點的連線 在圓中有多少個交點

其實畫一下圖 可以發現圓中的交點 都是不同的圓上四點 並且每個不同的四點都會有一個交點

所以答案就是n個點中間選4個種類

 1 #include <cstdio>
 2 #include <time.h>
 3 #include <stdlib.h>
 4 #include <cstring>
 5 using namespace std;
 6 int main()
 7 {
 8    int t;
 9    scanf("%d",&t);
10    while(t--)
11    {
12        long long int ans,n;
13        scanf("%lld",&n);
 
14        printf("%lld\n",(n*(n-1)*(n-2)*(n-3)/24));
15    }
16     return 0;
17 }

csu 1985: 驅R符