等式數量 Time Limit:1000MS?????Memory Limit:32768KB?????64bit IO Format:%I64d & %I64u Submit?Status?Practice?FZU 1707

Description

?

集合是基本的數學概念，它是集合論的研究對象。關于集合論最簡單的說法，是在最原始的集合論《樸素集合論》中的定義：集合就是“一堆東西”。集合里的“東西”，叫作元素。若x是集合A中的元素，記作 x∈A。集合中的元素是互不相同的。?
表示相等關系的式子叫做等式。?
給你一個包含有N個整數的集合，如果從集合中找到三個不同的整數a,b,c使得a+b=c，那么我們說這個集合包含一個等式。?
你的任務是從集合中找出所有的等式數量。?

?

Input

每組輸入數據的第一行為一個整數N (3<=N<=5,000)，表示集合中一共有N個不同的整數。之后一行有N個整數，表示集合中的元素，元素的整數值大小為(-10,000,000~10,000,000)。

Output

對于每組數據輸出一個整數占一行，表示該集合的等式數量。

Sample Input

4 3 1 2 5

Sample Output

2

#include<stdio.h> #include<string.h> #define N 50050 int s[N]={0},a[N],vis[N]; int hash(int x) {int y=(x%N+N)%N;while(vis[y]&&s[y]!=x)y=(y+1)%N;return y; } int insert(int x) {int y=hash(x);vis[y]=1;s[y]=x; } int find(int x) {return vis[hash(x)]; } int main() {int n,i,j;while(~scanf("%d",&n)){memset(vis,0,sizeof(vis));for(i=0;i<n;i++){scanf("%d",&a[i]);insert(a[i]);}int sum=0;for(i=0;i<n;i++){for(j=i+1;j<n;j++){if(a[i]&&a[j]&&find(a[i]+a[j])==1)sum++;}}printf("%d\n",sum);} }

總結

以上是生活随笔為你收集整理的等式数量--hash算法之除留余数法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。