HH:两倍

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。

比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。

输入

一行，给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。

输出

一个整数，即有多少个数对满足其中一个数是另一个数的两倍。

样例输入

1 4 3 2 9 7 18 22 0

样例输出

3

#include <iostream>
using namespace std;
int main()
{
    int a[16] = {1};
    int i = 0;
    for (i=0;;++i)
    {
        cin >> a[i];
        if (a[i]==0)
        {
            break;
        }
    }
    int count = 0;
    for (int j=0;j<i;++j)
    {
        for (int m=0;m<i;++m)
        {
            if (a[j]%a[m]==0 && a[j] / a[m] == 2)
            {
                count++;
            }
        }
    }
    cout << count;
    return 0;
}