1759: 2.1-1809:两倍

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:123 Solved:79

Description

给定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 Copy

1 4 3 2 9 7 18 22 0

Sample Output Copy

3

加入题单

上一题 下一题 算法标签: