OpenJudge

2807:两倍

总时间限制:
1000ms
内存限制:
65536kB
描述

给定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
来源
翻译自Mid-Central USA 2003的试题
全局题号
1809
添加于
2009-10-29
提交次数
13160
尝试人数
4340
通过人数
4024
您的评价 很水 简单 一般 较难 变态
  • 标签(多个标签用空格分隔):
  • 常用标签:
    递归   动态规划   贪心   搜索   枚举   模拟   数学   字符串处理   几何   高精度计算   图论  

共有51人评分

17.6%
5.9%
9.8%
5.9%
60.8%

已有的标签

模拟(9) 枚举(7) 数学(7) 图论(5) 动态规划(4)