有5个砝码 分别是1,3,9,27,81 可以组合成1--121之间任意整数

1. 1. import java.util.HashMap; 
   2. import java.util.Iterator;
   3. import java.util.Set; 
   4.  
   5.  
   6. public class A { 
   7.  
   8.     /**
   9.      * @param args
   10.      */ 
   11.     /**
   12.      * 1，3，9，27，81
   13.      * */ 
   14.     static int[] x = {1,3,9,27,81}; 
   15.     static HashMap<Integer, String> hm= new HashMap<Integer, String>(); 
   16.     public static void main(String[] args) { 
   17.         test(); 
   18.         System.out.println(hm.get(99)); 
   19.     } 
   20.      
   21.     public static void test(){ 
   22.         for(int y:x){ 
   23.             HashMap<Integer, String> hh =  (HashMap<Integer, String>) hm.clone(); 
   24.             if(!hh.isEmpty()){ 
   25.                 Set<Integer> hs = hh.keySet(); 
   26.                 Iterator<Integer> it = hs.iterator(); 
   27.                 while(it.hasNext()){ 
   28.                     int tmp = (Integer)it.next(); 
   29.                     if(y>tmp){ 
   30.                         hm.put(y-tmp, y+"-"+hh.get(tmp)); 
   31.                     }else if(y<tmp){ 
   32.                         hm.put(tmp-y, hh.get(tmp)+"-"+y); 
   33.                     } 
   34.                     hm.put(y+tmp, y+"+"+hh.get(tmp)); 
   35.                      
   36.                 } 
   37.             } 
   38.             if(!hm.containsKey(y)){ 
   39.                 hm.put(y, String.valueOf(y)); 
   40.             } 
   41.         } 
   42.     } 
   43.      
   44. }