XTU OJ 128题 平方数

Description

描述        给你一个整数集合A（无重复元素），如果x,y都属于A，且y=x*x,那么组成一个数对，请找出这个集合中满足条件的数对的个数。比如说集合A={2，3，4}，则只有4=2*2，则答案为1。 输入        每个样例占2行，第一行为一个非负整数n，n<=1000,为集合中元素的个数，如果n为0则输入结束。第二行为n个整数，为集合的元素，所有的元素为非负整数，且<=100,000,000，两个整数之间有一个空格隔开。 输出        每行输出一个样例的结果。

Sample Input

3 2 3 4 5 3 36 5 9 6 0

Sample Output

1 2

思路分析：如果使用VS就无法使用VLA，这样我们就用采用创建动态数组的方法来使得编译器不报错 

#include <iostream>
#include<stdio.h>
#include<math.h>
#include<vector>
using namespace::std;
int main()
{
   //集合元素数量
	
	//计数器
	int n;
	while (scanf("%d", &n) && n != 0) {		
		int count = 0;
		int* array_1 = new int[n];//创建一个动态数组
		
		
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &array_1[i]);
			
		}
		
		
		for (int j = 0; j < n; j++)
		{

			for (int k = 0; k < n; k++)
			{
				if (pow(array_1[j], 2) == array_1[k])
				{
					
					count++;
					break;

				}
				else {
					continue;
				}
			}
			
		}
		cout << count << endl; 
		
	}
	
}