Advertisement
Guest User

ProblemiTransportimit

a guest
Mar 30th, 2015
188
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.63 KB | None | 0 0
  1. public class ProblemiTransportimit
  2. {
  3.     public static int numriKamionave(int arka, int kapaciteti)
  4.     {
  5.         if(arka <= kapaciteti)
  6.             return 1;
  7.        
  8.         if(arka % 2 == 1)
  9.         {
  10.             return numriKamionave(arka/2, kapaciteti) + numriKamionave(arka/2+1, kapaciteti);
  11.         }
  12.         else
  13.         {
  14.             return numriKamionave(arka/2, kapaciteti) + numriKamionave(arka/2, kapaciteti);
  15.         }
  16.     }
  17.    
  18.     public static void main(String[] arg)
  19.     {
  20.         System.out.println("6,3: "+numriKamionave(6,3));//2
  21.         System.out.println("5,2: "+numriKamionave(5,2));//3
  22.         System.out.println("14,3: "+numriKamionave(14,3));//6
  23.         System.out.println("115,3: "+numriKamionave(115,5));//32
  24.     }
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement