Wydawanie reszty ...

Witam ,

Mam do napisania program ktory wyliczy jak wydac reszte w najmniejszel ilosci bilonu ( max reszta to 99 groszy )
napisalem cos takiego .
Czy mozna to jakos napisac aby bylo krocej ??

Pozdrawiam

package WydajReszte;

import java.util.Scanner;
/**
 *
 * @author Tomek
 */
public class WydajReszte {

    
   static int reszta ;
   static int r50gr , r20gr , r10gr , r5gr , r2gr , r1gr ;
    
    
    public static void main(String[] args) {
     
    Scanner scan = new Scanner(System.in);
    
       System.out.println("prosze podac kwote do wydania (max 99groszy) : ");
             
       reszta = scan.nextInt();
               
               
       System.out.println("Reszta o wydania  : "+reszta);   
       
      
        
          r50gr =  reszta / 50 ;
          r20gr = (reszta-(r50gr*50))/20;
          r10gr = (reszta-(r50gr*50)-(r20gr*20))/10;
          r5gr = (reszta -(r50gr*50)-(r20gr*20)-(r10gr*10))/5;
          r2gr = (reszta -(r50gr*50)-(r20gr*20)-(r10gr*10)-(r5gr*5))/2;
          r1gr = (reszta -(r50gr*50)-(r20gr*20)-(r10gr*10)-(r5gr*5)-(r2gr*2));
     
         
      System.out.println("50p :" + r50gr); 
      System.out.println("20p :" + r20gr);
      System.out.println("10p :" + r10gr);
      System.out.println("5p  :" + r5gr);
      System.out.println("2p  :" + r2gr);
      System.out.println("1p  :" + r1gr);
      
      
    }
}

          r50gr =  reszta / 50 ;
          reszta = reszta % 50;
          r20gr = reszta / 20;
          reszta = reszta % 20;
          r10gr = reszta / 10;
          reszta = reszta % 10;
          r5gr = reszta / 5;
          reszta = reszta % 5;
          r2gr = reszta / 2;
          r1gr = reszta % 2;

Czyli 10 operacji arytmetycznych i 10 przypisań.

dzieki

Robicie sobie jaja? A jakby nominały były inne albo było ich 1000 to też tak byście robili? Na wikipedii macie żywcem gotowe algorytmy podane...