The Copper Coins Nr.1

C :: Aufgabe #76 :: Lösung #5

6 Lösungen

#76

Anfänger - C von SymTech - 12.03.2015 um 14:30 Uhr

Schreibe ein Programm welches errechnet, wie viele Kupfermünzen (1,2,5 Cent) du mindestens brauchst um auf den vom User angegebenen Betrag zu kommen.

Konsolenausgabe:

Betrag in Cent: 54
Du brauchst mindestens 12 Münzen.

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von devnull (8870 Punkte) - 13.03.2015 um 08:58 Uhr

C-Code

/******************************
* coins1.c     Copper Coins 1
*******************************/
#include <stdlib.h>
#include <stdio.h>

static int coins[] = {5,2,1};

int min_coins(int val) {
    int n=0, nc=0;
    while (val > 0) {
        nc += val/coins[n];
        val %= coins[n++];
    }
    return nc;
}

int main(int argc, char **argv) {
    if (argc < 2)
        return 1;
    int val = atoi(argv[1]);
    printf("Der Betrag %d Cent erfordert mindestens %d Münzen.\n", val, min_coins(val));
    return 0;
}