题目描述
给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。
比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。
输入描述
一行,给出2到20个两两不同且小于100的正整数。最后用0表示输入结束。
输出描述
一个整数,即有多少个数对满足其中一个数是另一个数的两倍。
样例输入
1 4 3 2 9 7 18 22 0
样例输出
3
提示
枚举每一个数,然后再分别验证与其他的数是否可以组成“两倍”的数对即可。在此过程中会用到两重循环,基本操作执行的次数是n的平方次。所以时间复杂度为