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;
}
}