Java程序练习-放球

放球
时间限制: 10000ms内存限制: 1024kB
描述
有两堆球，一堆有A个球，另一堆则有B个。每一次的操作就是从一堆中拿出一些球放入另一堆，但拿出来的球的个数一定要等于原先“另一堆”中球的数目。问将一堆的球全部放入另一堆至少要多少次：或者根本不可能？
输入
A B
输出
共一行。
若可以移动，则输出移动次数，若不可能，则输出-1。
样例输入
40 24
样例输出
3
提示
其它例子：
16 24
-1
4095 1
12
参考代码

/*
* Title :Exchange balls
* From   :http://nnsznoi.openjudge.cn/lst/5/
* Time   :2011-10-10 19:20PM
* Author :Eric Zhou,binfeihan
* Email :binfeihan@126.com
*/
import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        long a = cin.nextLong();
        long b = cin.nextLong();
        Map<Long,Integer>map = new TreeMap<Long,Integer>();
        long min,max,cnt = 0;
        while(true){
            min = Math.min(a, b);
            max = Math.max(a, b);
            if(map.containsKey(min))
                break;
            else
                map.put(min, 1);
            if(min == 0)
                break;
            a = max - min;
            b = min * 2;
            cnt ++;
        }
        if(min == 0)
            System.out.println(cnt);
        else
            System.out.println(-1);
    }
}
后记
零时の迷子:
我的方法是用数学归纳出来的（a+b）\他们的最大公约数的结果若是2的N次方则移动次数为N
Eric Zhou:
谢谢，过了几天我再来看这个问题时,发现不是设计算法的问题，而是在读入数据时类型错误，正确的读入类型是cin.nextLong()。
long a = cin.nextInt();--X
long b = cin.nextInt();--X
算法的大概思路就是模拟整个交换过程.
Eric Zhou:
非常感谢零时の迷子。

摘自：冰非寒

补充：软件开发 , Java ,