好事成双c++

题目链接：https://www.mfstem.org/p/443

题目：

Background

Special for beginners, ^_^

Description

大志的爸爸工程顺利竣工了，妈妈也升为了经理，可真是好事成双啊。大志的爸爸为了庆祝，打算出一道题考考大志（大志真可怜）。现在定义“好事成双”对：如果两个数字 a,b，只要 a=2b或者 b=2a成立，那么就说这两个数字是“好事成双”对。现在给出一个数组，请计算一下里面有多少“好事成双”对。

Format

Input

输入若干个正整数，这些整数不超过 99，并且两两不同，最后一个数字是 0，表示输入结束。

Output

输出一个整数表示答案。

Samples

输入数据 1

1 4 3 2 9 7 18 22 0

输出数据 1

3

Hint

1 4 3 2 9 7 18 22 0

这儿总共有 3 对：2 和 1，4 和 2，18 和 9。

Limitation

1s, 1024KiB for each test case.

思路：

这道题的输入是输入到零结束，所以我们可以while输入。

接着，我们可以用双重循环遍历整个数组，判断如果a = 2b 或 b = 2a,b++(b是答案)

 代码（code）

#include<iostream>
#include<cmath>
using namespace std;
int a[1005];
int n = 0;
int main()
{
    while(1)
    {
        n++;
        cin>>a[n];
        if(a[n] == 0) 
        {
            n--;
            break;
        }
    }
    int b = 0;
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= n; j++)
        {
            if(a[i] == 2 * a[j])
            {
                b++;
            }
        }
    }
    cout<<b<<endl;
    return 0;
}