Advertisement
AnaGocevska

Делливи со најмал елемент

Oct 21st, 2015
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.46 KB | None | 0 0
  1. package Lista_DelliviSoMinElemOdNiza;
  2.  
  3. import java.util.Scanner;
  4.  
  5. public class Divide {
  6.  
  7.     public static void pecati(Array<Integer> niza)
  8.     {
  9.         for(int i=0; i<niza.getLength()-1; i++)
  10.         {
  11.             System.out.print(niza.get(i) + " ");
  12.         }
  13.         System.out.print(niza.get(niza.getLength()-1));
  14.     }
  15.    
  16.     public static int minElement(SLL<Integer> list)
  17.     {
  18.         SLLNode<Integer> tmp = list.getFirst();
  19.        
  20.         int mini = list.getFirst().element;
  21.        
  22.         while(tmp != null)
  23.         {
  24.             if(tmp.element.compareTo(mini)==-1)
  25.             {
  26.                 mini=tmp.element;
  27.             }
  28.             tmp = tmp.succ;
  29.         }
  30.         return mini;
  31.     }
  32.    
  33.     public static Array<Integer> transform (SLL<Integer> list)
  34.     {
  35.         Array<Integer> niza = new Array<Integer>(list.length());
  36.        
  37.         SLLNode<Integer> tmp = list.getFirst();
  38.        
  39.         int i=0;
  40.         int min = minElement(list);
  41.         while(tmp != null)
  42.         {
  43.             if(tmp.element % min == 0)
  44.             {
  45.                 niza.set(i, tmp.element);
  46.             }
  47.            
  48.             tmp = tmp.succ;
  49.             i++;
  50.         }
  51.         return niza;
  52.     }
  53.    
  54.     public static void main(String[] args) {
  55.        
  56.         Scanner s = new Scanner(System.in);
  57.        
  58.         SLL<Integer> list = new SLL<Integer>();
  59.        
  60.         System.out.println("Vnesi n: ");
  61.         int n = s.nextInt();
  62.        
  63.         System.out.println("\nVnesi elementi vo listata: ");
  64.         for(int i=0; i<n; i++)
  65.         {
  66.             list.insertLast(s.nextInt());
  67.         }
  68.        
  69.         System.out.println("Od lista vo niza: ");
  70.         Array<Integer> novaNiza = transform(list);
  71.         pecati(novaNiza);
  72.        
  73.         //System.out.println("Min element e: "+ minElement(list));
  74.        
  75.     }
  76. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement