Αλγοριθμος

[georgeubu]

Καλημερα παιδια, χρειαζομε βοηθεια σε μια ασκηση την εξης , εναν αλγοριθμο σε ψευτοκωδικα που να διαβαζει ενα αριθμο πολλαπλασιο του 5 και να τον εμφανιζει σε χαρτονομισματα του 500, 200,100,50,20,10,5 ΕΥΡΟ.. και να ελεγχει αν ειναι πολλαπλασιος ο αριθμος αυτος

 

[albNik]

Ενας απλος τρόπος με 7 loops !!! 

for(i1=0; i1<=N/5; i1++)
  for(i2=0; i2<=N/10; i2++)
        ....
        for(i7=0; i7<=N/500; i7++)
         if(i1*5+i2*10+ ... +i7*500==N)
            printf("....");

[bird]

Δεν τον δοκίμασα τον παρακάτω ψευδοκώδικα αλλά νομίζω ότι δουλεύει...

// Ορίζουμε ακέραιο πίνακα με τα χαρτονομίσματα
ΟΡΙΣΕ cash[] = {500, 200, 100, 50, 20, 10, 5}

ΔΙΑΒΑΣΕ ΑΡΙΘΜΟ
ΑΝ ΑΡΙΘΜΟΣ MOD 5  == 0 ΤΟΤΕ   //Eίναι πολλαπλάσιο του 5 και συνεχίζουμε
   
   ΓΙΑ i ΑΠΟ 1 ΕΩΣ 7
      tmp = ΑΡΙΘΜΟΣ / cash[i] // Ακέραιη διαίρεση
      
      ΑΝ  tmp > 0 ΤΟΤΕ
         ΤΥΠΩΣΕ tmp,"χαρτονομίσματα των", cash[i],"€"
         ΑΡΙΘΜΟΣ = ΑΡΙΘΜΟΣ - tmp*cash[i]

         ΑΝ ΑΡΙΘΜΟΣ == 0 ΤΟΤΕ   // Αν καλύψαμε τον ριθμό σταματάμε
            ΒΓΕΣ ΑΠΟ ΤΗΝ ΕΠΑΝΑΛΗΨΗ
         ΤΕΛΟΣ ΑΝ
      ΤΕΛΟΣ ΑΝ

   ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ

ΑΛΛΙΩΣ
   ΤΥΠΩΣΕ "Ο Αριθμος", ΑΡΙΘΜΟΣ,"δεν ειναι πολλαπλάσιο του 5"
ΤΕΛΟΣ ΑΝ

Όπως είπα και πριν τον έγραψα στο χέρι οπότε μπορεί να εχει λαθάκια...

 

edit: Όλες οι μεταβλητές cash, tmp και ΑΡΙΘΜΟΣ είναι ακέραιες!

[georgeubu]

ευχαριστω πολυ παιδιά!