Fröhliche Zahlen (Happy Number)

2 Lösungen

#333

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:24 Uhr

C++ 17

C-Code

#include <iostream>
#include <unordered_set>

int digit_square_sum(int n)
{
    int result = 0;
    while (n > 0)
    {
        result += (int)pow(n % 10, 2);
        n /= 10;
    }
    return result;
}

bool is_happy(int n)
{
    std::unordered_set<int> us{};
    while (true)
    {
        n = digit_square_sum(n);
        if (n == 1) return true;
        else if (us.find(n) != us.end()) return false;
        us.insert(n);
    }
}

int main()
{
    std::cout << (is_happy(19) ? "wahr" : "falsch") << std::endl;
}