《算法竞赛宝典》语言及算法入门(公开课程)

【例题描述】两倍(Double.cpp)

有一组随机产生的从2到15个不重复的正整数列表，要求说出这个表中有多少对数字是这个表中的其它数字的两倍。比如列表为：1 4 3 2 9 7 18 22，由于2是1的两倍，4是2的两倍，18是9的两倍，所以答案为3。

【输入格式】

输入数据包含一列或多列数字。一行上有一列数字。每列包含2~15个非重复的正整数。所有的整数都不会大于99，每行以0作为结束，不要把这个0作为列表的一部分。一行上只有一个整数-1表示文件的结束。下面的输入样例中有3个独立的列表，有些列表没有包含任何两倍关系。

【输出格式】

每个测试案例应当输出一行，打印出了这个测试案例中两倍关系的元素对的数目。

【输入样例】

1 4 3 2 9 7 18 22 0

2 4 8 10 0

7 5 11 13 1 3 0

-1

【输出样例】

3

2

0