Begleichung einer Rechnung ausschließlich mit Münzen

3 Lösungen

#260

Begleichung einer Rechnung ausschließlich mit Münzen

Anfänger - C# von hollst - 02.05.2019 um 15:46 Uhr

Angenommen, ihr hättet an der Kasse einen Betrag X zwischen (einschließlich) einem Cent und einem Euro zu bezahlen.

Schreibe ein Program, dass die Anzahl der Möglichkeiten berechnet, X ausschließlich mit 1, 2, 5 und 10 Cent-Münzen zu begleichen.

Beispiel: X = 5 Cent -> 4 Möglichkeiten (5; 2 + 2 + 1; 2 + 1 + 1+ 1; 1 + 1 + 1 + 1 + 1)

Achtung: für einen EURO (100 Cent) gibt es bereits 2.156 Möglichkeiten!

Viel Spaß!

Fragen einsehen (2)

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 hollst (13980 Punkte) - 29.05.2019 um 14:36 Uhr

C#-Code

using static System.Console;
using System.Collections.Generic;
using System.Text;

namespace aufgabe_260
{
    static class Program
    {
        static void Main()
        {
            //uint[] EURO_coins = new uint[] { 1, 2, 5, 10, 20, 50, 100, 200 };

            uint[] EURO_coins = new uint[] { 1, 2, 5, 10 };
            uint[] max_coins = new uint[EURO_coins.Length];

            uint target = 100; //1 €

            for (var i = 0; i < EURO_coins.Length; i++)
                max_coins[i] = (uint)(target / EURO_coins[i] + 1);

            List<uint[]> temp = max_coins.AllNumbers();
            uint counter = 0;

            for(var i = 0; i < temp.Count; i++)
            {
                uint value = 0;
                for (var j = 0; j < temp[i].Length; j++)
                    value += EURO_coins[j] * temp[i][j];
                if (value == target)
                {
                    WriteLine(temp[i].ToMyString());
                    counter++;
                }
            }

            WriteLine($"counter: {counter}");
            ReadKey();
        }

        static string ToMyString(this uint[] x)
        {
            StringBuilder sb = new StringBuilder();
            for(var i = 0; i < x.Length; i++)
                    sb.Append($"{x[i],2} ");
            return sb.ToString();
        }

        public static List<uint[]> AllNumbers(this uint[] AMAX) //aus aufgabe 226
        {
            List<uint[]> result = new List<uint[]>();
            uint maxn = 1;
            for (var i = 0; i < AMAX.Length; i++)
                maxn *= AMAX[i];

            uint[] A = new uint[AMAX.Length];

            for (var i = 0; i < maxn; i++)
            {
                uint[] AA = new uint[AMAX.Length];
                A.CopyTo(AA, 0);
                result.Add(AA);

                for (var j = 0; j < AMAX.Length; j++)
                    if (A[j] < AMAX[j] - 1)
                    {
                        A[j]++;
                        break;
                    }
                    else
                        A[j] = 0;
            }
            return result;
        }
    }
}