C/C++ 算法分析与设计：枚举(二倍的问题)

题目描述

给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。

输入

输入包括n组测试数据。每组数据包括一行，给出2到15个两两不同且小于100的正整数。每一行最后一个数是0，表示这一行的结束后，这个数不属于那2到15个给定的正整数。

输出

对每组输入数据，输出一行，给出有多少个数对满足其中一个数是另一个数的两倍。

样例输入

2
2 4 8 10 0
7 5 11 13 1 3 0

样例输出

2
0

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int x,i=0,j,k,a[15],*p,t=0;
		while(scanf("%d",&x)!=EOF)
		{
			if(x==0) break;
			a[i++]=x;
		}
		for(j=0;j<=i;j++)
		{
			p=&a[j];
			for(k=0;k<=i;k++)
				if((*p)*2==a[k])
				  t++;
		}
		printf("%d\n",t);
	}
}