首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2SE开发 >

两倍解决思路

2012-12-14 
两倍题目描述描述 给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另

两倍
题目描述


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

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




输入


输入 
输入包括多组测试数据。每组数据包括一行,给出2到15个两两不同且小于100的正整数。每一行最后一个数是0,表示这一行的结束后,这个数不属于那2到15个给定的正整数。输入的最后一行只包括一个整数-1,这行表示输入数据的结束,不用进行处理。 



输出


输出 
对每组输入数据,输出一行,给出有多少个数对满足其中一个数是另一个数的两倍。 



样例输入
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

多组测试就是scanner.hasNext();  应该要怎样写才能输入输出这样?

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner rd=new Scanner(System.in);
ArrayList<Integer> list=new ArrayList<Integer>();

while(rd.nextInt()!=0)
{
list.add(rd.nextInt());
}
System.out.print(number(list));


}
public static int number(ArrayList<Integer> list)
{
int sum=0;
for(int i=0;i<list.size();i++)
{
for(int j=0;j<list.size();j++)
{
if(list.get(j)/2==list.get(i))
{
sum++;
}
}
}
return sum;
}


[最优解释]
引用:
1. 排序
2. 从头开始遍历,每个数乘以2得到值X,使用2分查找X是否在数组中

明白了,这样更简单!谢
[其他解释]
我在eclipse中简单写了下。个人觉得没什么难度吧。

哎。又是个作业贴。鉴定完毕。

建议楼下不要回答了。。。。



楼主有点对不住呀。。。。

热点排行