3103 两倍关系

3103 两倍关系

Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)
Total Submissions: 240 Accepted Submissions: 138
Problem Description
给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。
比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。

Input
输入包括多组测试数据。每组数据包括一行，给出2到15个两两不同且小于100的正整数。每一行最后一个数是0，表示这一行的结束后，这个数不属于那2到15个给定的正整数。输入的最后一行只包括一个整数-1,这行表示输入数据的结束，不用进行处理。

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

Sample Input
1 4 3 2 9 7 18 22 0
2 4 8 10 0
7 5 11 13 1 3 0
-1
Sample Output
3
2
0

#include <stdio.h>
#include <string.h>
int i = 0;
int main()
{
	int a[20];
	int count = 0;
	while(1)
	{
		scanf("%d",&a[i++]);
		if(a[0]==-1)
		break;
		if(a[i-1]==0)
		{
			count = 0;
			for(int j = 0;j<i-1;j++)
			{
				for(int k = j+1;k<i-1;k++)
				{
					if((a[j]==a[k]*2)||(a[j]*2==a[k]))
					{
						count++;
					}
				}
			}
			printf("%d\n",count);
			i = 0;
			memset(a,0,sizeof(a));
		}
	}
	return 0;
}