CS50 PSet 1 Greedy

Question

Ich schreibe ein Programm, das eine Eingabe nimmt und die geringste Anzahl von Münzen ausdrucken soll. Wenn ich das Programm ausführe und eine Eingabe eingabe, funktioniert es nicht wie erwartet und druckt nichts. Was mache ich hier falsch?

#include <stdio.h> 
#include <cs50.h> 

int main (void) 
{ 
    float f = 0; 
     int count = 0;//number of coins 
     do 
     { 
      printf("How much change is owed?\n"); 
      f = GetFloat(); 
     } 
     while (f < 0); 

    //Convert to cents 
     f = f * 100; 
     while (f > 0) 
     { 
      if (f > 25) 
      { 
        f = f - 25; 
        count++; 
      } 
      else if (f > 10) 
      { 
        f = f - 10; 
        count++; 
      } 
      else if (f > 5) 
      { 
        f = f - 5; 
        count++; 
      } 
      else if (f > 1) 
      { 
        f = f - 1; 
        count++; 
      } 
     } 
     printf("%d", count); 
} 

It doesn't print anything

Answer 1

Das Problem ist, dass das Programm in einer Endlosschleife steckt. Anfangs f=0.41. Dann tun Sie f = f * 100; und wir haben f = 41.

Dann wird, wie Sie durch die Schleife bewegen,

Zuerst f>25, so f = f - 25, und Sie erhalten f = 16.

Dann, nächste Iteration, f>10, so , und Sie erhalten f = 6.

Dann f>5, also f = f - 5, und Sie erhalten f = 1.

Nun ist keine der if-Bedingungen in der Schleife erfüllt, aber die Bedingung in der while bleibt wahr. Also bricht es nie aus. Um dies zu korrigieren, ersetzen Sie alle > Symbole in den if-Blöcken durch >=. Dadurch erhalten Sie die korrekte Anzahl an Münzen. (aber Sie müssen sicherstellen, dass f keinen Bruchteil nach f = f * 100 hat).

f = (int)(f * 100); 
     while (f > 0) 
     { 
      if (f >= 25) 
      { 
        f = f - 25; 
        count++; 
      } 
      else if (f >= 10) 
      { 
        f = f - 10; 
        count++; 
      } 
      else if (f >= 5) 
      { 
        f = f - 5; 
        count++; 
      } 
      else if (f >= 1) 
      { 
        f = f - 1; 
        count++; 
      } 
     } 

Answer 2

Ihr Programm wird niemals enden nach Wert von f 1 wird Ersetzen ‚>‘ Zeichen mit ‚> =‘ Zeichen