题目描述
给定 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 i= 0;
int count = 0;
int a[15] ;
while (true)
{
for (; ; i++)//当输入为零时,退出输入
{
cin >> a[i];
if (a[i] <= 0)
break;
}
for (int j = 0; j < i; j++)//两重循环遍历数组
{
for (int k = 0; k < i; k++)
{
if (a[j] == 2 * a[k])//找到符合二倍条件的数对
count++;
}
}
cout << count << endl;
i = 0; count = 0;//将已有计数归零,开始下一次测试
}
return 0;
}