POJ 1552 && HDU 1303 Doubles（水~）

Description

求一数列中有多少组数成两倍关系

Input

多组输入，每组用例为一整数数列，以0结束输入每组输入，以-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

Solution

水题

Code

#include<stdio.h>

int main()
{
int a[16],res,len,i,j;
while(1)
{
scanf("%d",&a[0]);
if(a[0]==-1)
break;
for(i=1;;i++)
{
scanf("%d",&a[i]);
if(a[i]==0)
break;
}
len=i;
res=0;
for(i=0;i<len;i++)
for(j=0;j<len;j++)
if(j==i)
continue;
else if(a[j]==2*a[i])
{
res++;
break;
}
printf("%d\n",res);
}
}