Fröhliche Zahlen (Happy Number)

5 Lösungen

#361

Fortgeschrittener - C# von JKooP - 28.02.2021 um 10:24 Uhr

Von einer fröhlichen Zahl spricht man, wenn eine natürliche Ausgangszahl (Integer)
nach einer bestimmten Iterationsvorschrift am Ende den Zielwert 1 hat.

Die Iterationsvorschrift hier:
Die Summe der Quadrate aller Ziffern einer Zahl.
Wiederholen des Prozesses mit der neu entstandenen Zahl, bis am Ende
das Ergebnis entweder 1 (true) ist oder die Schleife unendlich weiterläuft (false).

Beispiel Glückliche Zahl:
Zahl 19
1² + 9² = 82
8² + 2² = 68
6² + 8² = 100
1² + 0² + 0² = 1

Beispiel unendlich:
Zahl 2
2² = 4
4² = 16
1² + 6² = 37
3² + 7² = 58
5² + 8² = 89
8² + 9² = 145
...

Aufgabe 1 (mittel):
Erstelle eine Methode/Funktion, die als Ergebnis bei einer Glücklichen Zahl den Wert true
und ansonsten false zurückgibt. Dabei können mehrere Schleifen ineinander verschachtelt werden.

Aufgabe 2 (schwieriger):
Wie Aufgabe 1, aber mit nur einer Schleife.

Viel Spaß

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 JKooP (18090 Punkte) - 31.03.2021 um 18:10 Uhr

NET 5.x; C# 9.x; VS-2019

C#-Code

using System;
using System.Collections.Generic;

Console.WriteLine(IsHappy(19));

static bool IsHappy(int n)
{
    var hs = new HashSet<int>();
    while (true)
    {
        n = DigitSquareSum(n);
        if (n == 1) return true;
        else if (hs.Contains(n)) return false;
        hs.Add(n);
    }
}

static int DigitSquareSum(int n)
{
    int result = 0;
    while (n > 0)
    {
        result += (int)Math.Pow(n % 10, 2);
        n /= 10;
    }
    return result;
}