J:寻找配对数

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

在给定的n个互不相等的正整数中，寻找可以形成a*b=c的等式(a,b,c互不相等)的数目。比如在12,32,6,1,2,8,4中，只有2*4=8, 2*6=12, 4*8=32三对。

注意：给出的正整数互不相同。正整数的最大值为2^32-1，正整数的最大个数为1000.

输入

第一行输入总共的正整数数目n(n<=1000)
接下来的一行输入n个正整数，正整数之间用一个空格隔开。

输出

输出其中满足a*b=c等式的数目。

样例输入

7
8 6 3 4 10 5 2

样例输出

3

#include <iostream>
using namespace std;
int main()
{
    int n,count=0;
    long long a[1001];
    cin >> n;
    for (int i=0;i<n;++i)
    {
        cin >> a[i];
    }
    for (int i=0;i<n;++i)
    {
        for (int j=i+1;j<n;++j)
        {
            for (int m =j+1; m < n; ++m)
            {
                if (a[i] * a[j] == a[m]||a[i]*a[m]==a[j]||a[m]*a[j]==a[i])
                {
                    count++;
                }
            }
        }
    }
    cout << count;
    return 0;
}

#include <iostream>
using namespace std;
int main()
{
    int n,k,x,j;
    int a[100000];
    k = 0;
    cin >> n;
    for(int i = 0; i < n; i++)
        cin >> a[i];
    for(int i = 0; i < n; i++)
    {
        for(int b = i + 1; b < n; b++)
        {
            j = a[i] * a[b];
            for(int l = 0; l < n; l++)
            {
                if(j == a[l] && j != a[i] && j != a[b])
                {
                    k++;
                }
            }
        }
    }
    cout << k << endl;
    return 0;
}