《数据结构编程实验》 1.2.1Doubles

题目大意：

　　给出n(1<n<16)个数字，求其中满足a=2b的数对<a,b>的数量。

题目地址：

　　POJ  1551　ZOJ  1760　UVA  2787

题解：

　　语法水题一道，读入后两重循环判断数量O(1/2n^2)。判断的时候用乘法优于除法。

#include <iostream>#include <cstdio>using namespace std;int main(){    int a[20];    int i,j;    int l,n;    while (scanf("%d",&a[0])&& a[0]>0)    {        l=1;n=0;        while (a[l-1]>0)        {            scanf("%d",&a[l]);            l++;        }        for (i=0;i<l;i++)            for (j=i+1;j<l;j++)                if (a[i]*2==a[j]||a[i]==a[j]*2) n++;        printf("%d\n",n);    }    return 0;}