JavaStudy——0098：寻找配对数

总时间限制: 1000ms 内存限制: 65536kB

描述
在给定的n个互不相等的正整数中，寻找可以形成ab=c的等式(a,b,c互不相等)的数目。比如在12,32,6,1,2,8,4中，只有24=8, 26=12, 48=32三对。
注意：给出的正整数互不相同。正整数的最大值为2^32-1，正整数的最大个数为1000.

输入
第一行输入总共的正整数数目n(n<=1000)
接下来的一行输入n个正整数，正整数之间用一个空格隔开。
输出
输出其中满足a*b=c等式的数目。

样例输入

7
8 6 3 4 10 5 2

样例输出

3

Accepted代码

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int s=0;
        int n=in.nextInt();
        int[] a=new int[n];
        for(int i=0;i<n;i++)
            a[i]=in.nextInt();
        for(int j=0;j<n;j++)
            for(int k=j+1;k<n;k++)
                for(int m=k+1;m<n;m++)
                    if(a[j]*a[k]==a[m]||a[j]*a[m]==a[k]||a[m]*a[k]==a[j])
                        s++;
        System.out.println(s);
        in.close();
    }
}