勾股定理

题目描述

给N个数，判断这N个数中存在多少组勾股数（勾股数：存在三个数满足a*a + b*b = c*c）。

输入

第一行输入一个数T(1

每组数据输入一个N(1

接下来N个数ai(1

输出

每组数据输出一行，表示有多少组勾股数。

示例输入

3
4
4 3 5 3
4
6 7 8 10
5
6 7 8 9 5

示例输出

2
1
0

#include
#include
#include
int main()
{
    int T,n,a[10010];
    scanf("%d",&T);
    int b[10010],i,j;
    while(T--)
    {
        int count = 0;
        scanf("%d",&n);
        for(i=0;i

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.e1idc.net