百练 2807:两倍

原题网站.

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

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

Input

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

Output

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

Sample Input

1 4 3 2 9 7 18 22 0

Sample Output

3

#include<iostream>

using namespace std;

int main()
{
	int a[16],i,j,b[16],sum=0,n;
	for (i = 0,j=0;; i++,j++)
	{
		cin >> a[i];
		if (a[i] == 0)
		{ 
			n = i;
			break;
		}
		b[j] = a[i] * 2;
	}
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			if (a[i] == b[j])
				sum++;
		}
	}
	cout << sum;
	return 0;
}
发布了12 篇原创文章 · 获赞 1 · 访问量 226

猜你喜欢

转载自blog.csdn.net/weixin_45809826/article/details/103747871